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§1. Introduction 


Hamilton started the study of Ricci flow [12] in 1982 and proved its existence. This concept 
was developed to answer Thurston’s geometric conjecture which says that each closed three 
manifold admits a geometric decomposition. Hamilton also [11]classified all compact manifolds 
with positive curvature operator in dimension four. Since then, the Ricci flow has become a 
powerful tool for the study of Riemannian manifolds, especially for those manifolds with positive 
curvature. Perelman also did an excellent work on Ricci flow [15], [16]. 


The Ricci flow equation is given by 
= —-25 (1.1) 


on a compact Riemannian manifold M with Riemannian metric g. A solution to the Ricci 
flow is called a Ricci soliton if it moves only by a one-parameter group of diffeomorphism and 
scaling.Ramesh Sharma [18], M. M. Tripathi [19], Bejan, Crasmareanu [4]studied Ricci soliton 


in contact metric manifolds also. The Ricci soliton equation is given by 
£xgt2S + 2Ag = 0, (1.2) 


where £x is the Lie derivative, S is Ricci tensor, g is Riemannian metric, X is a vector field 


and X is a scalar. The Ricci soliton is said to be shrinking, steady and expanding according as 
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X is negative, zero and positive respectively. 


In 2005, A.E. Fischer [10] introduced the concept of conformal Ricci flow which is a variation 
of the classical Ricci flow equation. In classical Ricci flow equation the unit volume constraint 
plays an important role but in conformal Ricci flow equation scalar curvature R is considered 
as constraint. Since the conformal geometry plays an important role to constrain the scalar 
curvature and the equations are the vector field sum of a conformal flow equation and a Ricci 
flow equation, the resulting equations are named as the conformal Ricci flow equations. The 
conformal Ricci flow equation on M where M is considered as a smooth closed connected 
oriented n-manifold(n > 3), is defined by the equation [10] 


Og g 

—+2 =)=- 1.3 

a 1 AUS +7) = —pg (1.3) 
and r = —1, where p is a scalar non-dynamical field(time dependent scalar field), r is the scalar 


curvature of the manifold and n is the dimension of manifold. 


In 2015, N. Basu and A. Bhattacharyya [3] introduced the notion of conformal Ricci soliton 
and the equation is as follows 


£xg +28 = [2A— (p+ “Nig (1.4) 


The equation is the generalization of the Ricci soliton equation and it also satisfies the conformal 
Ricci flow equation. 

An almost contact metric structure (¢,€,7,g) on a manifold M is called a trans-Sasakian 
structure [14] if the product manifold belongs to the class W4 where W4 is a class of Hermitian 
manifolds which are closely related to locally conformal Kaehler manifolds [6]. A trans-Sasakian 
structure of type (0,0), (0, 3) and (a, 0) are cosymplectic [5], 6—Kenmotsu [13], and a—Sasakian 
[13], respectively. 


§2. Preliminaries 


A differentiable manifold of dimension n is called Lorentzian Kenmotsu manifold [2] if it admits 
a (1,1) tensor field ¢, a covarient vector field €, a 1-form 7 and Lorentzian metric g which 
satisfy on M respectively such that 


PX =X +n(X)E,g(X,€) =0(X), (2.1) 
G(X, bY) = G9 X,Y) +(X)n(V), (2.3) 


for all X,Y € y(M). 


If Lorentzian Kenmotsu manifold M satisfies 


Vx = BX — ({X)E], (Vxe)¥ = B(g(OX, VE — (VOX), (2.4) 
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(Vxn)Y = ag(oX,Y), (2.5) 
where V denotes the operator of covariant differentiation with respect to the Lorentzian metric 


g. Then the manifold M is called Lorentzian G—Kenmotsu manifold. 


Furthermore, on an Lorentzian G-Kenmotsu manifold M the following relations hold [1], 
[17]: 


(R(X, Y)Z) = 6?[g(X, Z)n(¥) — g(¥, Z)n(X)], (2.6) 
RE, X)¥ = B'[n(¥)X — 9(X,¥)E], (2.7) 

R(X, YE = B?[n(X)¥ — n(¥)X], (2.8) 

S(X, £) = —(n— 1)6?n(X), (2.9) 

QE = —(n— 1) 8%, (2.10) 

S(E,€) = (n—-1)6", (2.11) 


where @ is some constant, R is the Riemannian curvature tensor, S is the Ricci tensor and Q 
is the Ricci operator given by S(X,Y) = g(QX,Y) for all X,Y € y(M). 


Now from definition of Lie derivative we have 


(Leg)(X,Y) = (Veg)(X,Y) + g(BLX — (X,Y) + 9(X, BY — n(¥)€) 
= 289(X,¥) — 28n(X)n(¥). (2.12) 


Applying Ricci soliton equation (1.2) in (2.12) we get 


S(X,Y) = S[-2r9(X,¥)]— 51269(X,¥) - 26n(X)n(¥)) 
= —Ag(X,¥)~ Bol X,Y) + Bul X)n(¥) 
= Ag(X,¥) + bn X)n(¥), (2.13) 


where A = (—A — 8), which shows that the manifold is 7-Einstein. 


Also 
QX = AX + Bn(X)E, (2.14) 
S(X,£) = (A+ B)n(X) = An(X). (2.15) 


If we put X = Y =e; in (2.13) where {e,;} is the orthonormal basis of the tangent space 
TM where TM is a tangent bundle of M and summing over 7, we get 


R(g) = An+ 8. 


Proposition 2.1 A Lorentzian B-Kenmotsu manifold admitting Ricci soliton is n-Einstein. 
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Again applying conformal Ricci soliton (1.4) in (2.12) we get 


S(X,Y) = S1d-(@+=)lo(X,Y) — F1260(X,Y) — 28n(X)n(¥) 

= Bg(X,Y) + 6n(X)n(¥), (2.16) 

where 1 5 
B= 5[2\—-(p+—)|- 8, (2.17) 

n 

which also shows that the manifold is 7-Einstein. 
Also 

QX = BX + Bl X)E, (2.18) 
S(X,£) = (B+ B)n(X) = Bn(X). (2.19) 


If we put X = Y =e; in (2.16) where {e,} is the orthonormal basis of the tangent space 
TM where TM is a tangent bundle of M and summing over 7, we get 


r=Bn+8. 


For conformal Ricci soliton r(g) = —1. So 
-1=Bn+8 


which gives B = 4(—6-1). 
Comparing the values of B from (2.17) with the above equation we get 


d= =(8(n-1)-1) + 5045) 


Proposition 2.2. A Lorentzian G-Kenmotsu manifold admitting conformal Ricci soliton is 


n-Einstein and the value of the scalar 


d= <(8(n-1)-1) + 5+ =). 


§3. Lorentzian 6-Kenmotsu Manifold Admitting Ricci 
Soliton, Conformal Ricci Soliton and R(é, X).C =0 


Let M be a n dimensional Lorentzian 3-Kenmotsu manifold admitting Ricci soliton (g, V, A). 
Quasi conformal curvature tensor C on M is defined by 


C(X,Y)Z = aR(X,Y)Z+4+0)/S(Y, Z)X — S(X, Z)Y + g(¥, Z)QX — 9X, Z)QY] 
—[allge + 26llaY, Z)X — 9X, Z)¥], (3.1) 


where r is scalar curvature. 
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Putting Z = € in (3.1) we have 


C(X,Y)E = aR(X,Y)E+ 0[S(V,E)X — S(X, OY + g(V,OQX — 9(X, HQY] 


[alls + lg) — 9X, 8)¥]. 
Using (2.1), (2.8), (2.14), (2.15) in (3.2) we get 


2n+1 


C(X,Y)€ = [-a8? + Ab + Ad — | 5 + 281) n(¥)X — (XY). 


Let 
= 24 i Abeta 


so we have 
C(X,Y)E = D(n(Y)X — n(X)Y). 


Taking inner product with Z in (3.3) we get 


—n(C(X,Y)Z) = D[n(¥)9(X, Z) — n(X) 9, Z)]. 


(3.2) 


(3.3) 


(3.4) 


Now we consider that the Lorentzian @-Kenmotsu manifold M which admits Ricci soliton 


is quasi conformally semi symmetric i.e. R(€,X).C = 0 holds in M, which implies 
R(E, X)(C(Y, Z)W) — C(R(E, X)¥, Z)W — CY, RIE, X)Z)W — CY, Z)R(E, X)W = 


for all vector fields X,Y,Z,W on M. 


Using (2.7) in (3.5) and putting W = € we get 


(OY, Z)E)X — G(X, OY, Z)EVE — nV CX, Z)E + G(X, Y) CEE, Z)E 
—(Z)C(Y, XE + g(X, ZC, EE — n(E)CWY, Z)X + G(X, OCW, Z)E = 


Taking inner product with € in (3.6) and using (2.2), (3.3) we obtain 
IX, C(Y, Z)E) + n(C(Y, Z)X) = 0. 
Putting Z = € in (3.7) and using (3.3) we get 
—Dg(X,Y) — Dn(X)n(¥) + (CY, Z)X) = 0. 
Now from (3.1) we can write 


C(Y,X = aR(Y,OX +H[S(E, X)¥ — SY, X)E + g(E, X)QY — oY, X)QE] 


[a Salis t 2ellaE OY — a(¥, XG. 


0, (3.5) 


(3.6) 


(3.7) 


(3.8) 


(3.9) 
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Taking inner product with € and using (2.2), (2.7), (2.9), (2.10) in (3.9) we get 


mC.) = an(6?(g(X,Y)E — n(X)¥)) + An X)n(¥) + 9(X, ¥) + (X)(An(¥) 
—Bn(¥)) — 9X, ¥)(—A + 8)] — [Il + 28 lnOn(¥) + 9%). 
After a long simplification we have 
mC, 6)X) = 9(X,¥)[Ab— 68 - a8? — [=F] + 26] 
4+n(X)n(¥)[2Ab — a6? — l= sl + 26] + 65(X, ¥). (3.10) 
Putting (3.10) in (3.5) we get 
pg(X,¥) + on(X)n(¥) = $(X,¥), (3.11) 
where : 
p= =[D +08 + af? — Ab+ Saale + 26]] 
and ; 
o=;[D+ af”? — 2Ab+ oF = slg + 2). 


So from (3.11) we conclude that the manifold becomes 7-Einstein manifold. Thus we can 
write the following theorem: 


Theorem 3.1 If a Lorentzian B-Kenmotsu manifold admits Ricci soliton and is quasi confor- 
mally semi symmetric i.e. REAVC = 0, then the manifold is n-Einstein manifold where C 
is quasi conformal curvature tensor and R(€,X) is derivation of tensor algebra of the tangent 


space of the manifold. 


If a Lorentzian @-Kenmotsu manifold admits conformal Ricci soliton then after a brief 
calculation we can also establish that the manifold becomes n-Einstein, only the values of 
constants p,o will be changed which would not hamper our main result. 


Hence we can state the following theorem: 


Theorem 3.2 A Lorentzian G-Kenmotsu manifold admitting conformal Ricci soliton and is 
quasi conformally semi symmetric i.e. R(E, KC = 0, then the manifold is n-Einstein manifold 
where C is quasi conformal curvature tensor and R(E,X) is derivation of tensor algebra of the 


tangent space of the manifold. 


§4. Lorentzian 6-Kenmotsu Manifold Admitting Ricci 
Soliton, Conformal Ricci Soliton and R(é, X).S = 0 


Let M be a n dimensional Lorentzian 3-Kenmotsu manifold admitting Ricci soliton (g, V, A). 
Now we consider that the tensor derivative of S by R(€, X) is zero i.e. R(€,X).S = 0. Then the 
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Lorentzian 3-Kenmotsu manifold admitting Ricci soliton is Ricci semi symmetric which implies 
S(R(E, X)Y, Z) + S(Y, R(E, X)Z) =0. (4.1) 
Using (2.13) in (4.1) we get 
Ag(R(E, X)Y, Z) + Bn( RE, X)¥ )n(Z) + Ag(¥, R(E, X)Z) + Bn(Y )n(R(E, X)Z) = 0. (4.2) 
Using (2.7) in (4.2) we get 
Ag(B?[n(¥)X — g(X,Y)é], Z) + Ag (¥, 8? ln(Z)X — g(X, Zl) + Bn? [n(V)X- 


9X, Y)€])n(Z) + Bn(¥ )n(G? [n(Z)X — 9(X, Z)g]) = 0. (4.3) 


Using (2.2) in (4.3) we have 


Ap’n(Y )9(X, Z) — AG?n(Z)g(X, ¥) + AG?n(Z)g(X, Y) — AB?n(Y )9(X, Z) 
+8°n(¥ \n(X)n(Z) + B°g(X, Y)n(Z) + B°n(Y )n(X)n(Z) + B°g(X, Z)n(V) = 0. (4.4) 


Putting Z = € in (4.4) and using (2.2) we obtain 
X,Y) = —n(X)n(¥). 
Hence we can state the following theorem: 


Theorem 4.1 If a Lorentzian B-Kenmotsu manifold admits Ricci soliton and is Ricci semi 
symmetric i.e. R(E,X).S = 0, then g(X,Y) = —n(X)n(Y) where S is Ricci tensor and R(E, X) 
is derivation of tensor algebra of the tangent space of the manifold. 


If a Lorentzian G-Kenmotsu manifold admits conformal Ricci soliton then by similar cal- 


culation we can obtain the same result. Hence we can state the following theorem: 
Theorem 4.2 A Lorentzian G-Kenmotsu manifold admitting conformal Ricci soliton and is 


Ricci semi symmetric i.e. R(E,X).S =0, then g(X,Y) = —n(X)n(Y) where S is Ricci tensor 
and R(€,X) ts derivation of tensor algebra of the tangent space of the manifold. 


§5. Lorentzian 6-Kenmotsu Manifold Admitting Ricci 
Soliton, Conformal Ricci Soliton and R(f,X).P =0 


Let M be a n dimensional Lorentzian 3-Kenmotsu manifold admitting Ricci soliton (g, V, A). 
The projective curvature tensor P on M is defined by 


P(X,Y)Z = R(X,Y)Z— = [s(, ZX —S(X,Z)V1. (5.1) 


Here we consider that the manifold is projectively semi symmetric i.e. R(€, X).P = 0 holds. 
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So 
R(E, X)(P(Y, Z)W) — P(R(E, X)Y, Z)W — P(Y, R(E, X)Z)W — P(Y,Z)R(E, X)W =0, (5.2) 


for all vector fields X,Y,Z,W on M. 
Using (2.7) and putting Z = € in (5.2) we have 


mM(P(Y,€)W)X — g(X, PY, E)W)E — nV) P(X, €)W + G(X, Y) P(E, EW 
—M(E)P(Y, X)W + g(X, €)P(Y, 8) W — n(W)P(Y, €)X + g(X,W)P(Y, €)E = 0. (5.3) 


Now from (5.1) we can write 


P(X,€)Z = R(X,£)Z ~ —1S(€,2)X ~ 8(X, Z)6] (5.4) 


Using (2.7), (2.15) in (5.4) we get 
2 1 A 2 
P(X,8)Z =8 WX, Z)6 + SX, Z)E+ (7 8 )n(Z)X. (5.5) 
Putting (5.5) and W = € in (5.3) and after a long calculation we get 


—* s(x, Ye + (A, +e ny - ox, 1)6 


n—-1 


oa + B2\n(V)X =0. (5.6) 


Taking inner product with € in (5.6) we obtain 
S(X,Y) =—Ag(X,Y), 


which clearly shows that the manifold in an Einstein manifold. 


Thus we can conclude the following theorem: 


Theorem 5.1 If a Lorentzian 3-Kenmotsu manifold admits Ricci soliton and is projectively 
semi symmetric i.e. R(€,X).P = 0 holds, then the manifold is an Einstein manifold where P 
is projective curvature tensor and R(€, X) is derivation of tensor algebra of the tangent space 
of the manifold. 


If a Lorentzian 6-Kenmotsu manifold admits conformal Ricci soliton then using the same 
calculation we can obtain similar result, only the value of constant A will be changed which 


would not hamper our main result. Hence we can state the following theorem: 


Theorem 5.2 A Lorentzian G-Kenmotsu manifold admitting conformal Ricci soliton and is 
projectively semi symmetric i.e. R(€, X).P = 0 holds, then the manifold is an Einstein manifold 
where P is projective curvature tensor and R(€,X) is derivation of tensor algebra of the tangent 


space of the manifold. 
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§6. Lorentzian 6-Kenmotsu Manifold Admitting Ricci 


Soliton, Conformal Ricci Soliton and R(é,X).P = 0 


Let M be a n dimensional Lorentzian 3-Kenmotsu manifold admitting Ricci soliton (g, V, A). 
The pseudo projective curvature tensor P on M is defined by 


P(X,Y)Z = aR(X,Y)Z + 0[S(Y, Z)X — 8(X, Z)Y] 


r a 


-*| 


nn-1 


+ b[g(Y, Z)X — g(X, Z)Y]. (6.1) 


Here we consider that the manifold is pseudo projectively semi symmetric ie. R(€,X ).P =0 
holds. 


So 
R(€, X)(P(Y, Z)W) — P(R(E, X)Y, Z)W — P(Y, R(E, X)Z)W — P(Y, Z)R(E, X)W =0, (6.2) 


for all vector fields X,Y,Z,W on M. 


Using (2.7) and putting W = € in (6.2) we have 
(PY, Z)E)X — 9(X, P(Y, ZEKE — MV) P(X, Z)E + (X,Y) PE, Z)E 


—(Z)P(Y, XE + 9(X, Z) PY, OE — n(6) PY, Z)X + (X) PLY, Z)E = 0. (6.3) 
Now from (6.1) we can write 


P(X,Y)E = aR(X, YE + B1S(¥, 6) X — 5(X,E¥] + “[—— + lg (¥,)X — 9X, 6¥]- (6.4) 


Using (2.1), (2.8), (2.15) in (6.4) and after a long calculation we get 


P(X, YE = v(n(X)¥ — O(Y)X), (6.5) 


where y = (a@? — Ab— £[—4 + J). 


n-1 


Using (6.5) and putting Z = € in (6.3) we obtain 
PY, £)X + on(X)Y — yg(X, Y)E =0. (6.6) 
Taking inner product with € in (6.6) we get 
n(P(Y,€)X) + on(X)n(¥) — v9(X, Y) = 0. (6.7) 


Again from (6.1) we can write 


a 
n—-1 


P(X,£)Z = a(X,€)Z + v[S(E, Z)X — S(X, Z)€] + —[ + Ollg(§, Z)X — g(X, 2g]. (6.8) 
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Using (2.1), (2.7), (2.15) in (6.8) we get 


P(X, £)Z = af" [9(X, Z)E — (Z)X] + b[An(Z)X — S(X, Z)€] 


nina + Dlgs: 2X — 9(X, 26]. (6.9) 


Taking inner product with € and replacing X by Y, Z by X in (6.9) we have 


n(P(Y,€)X) = a8?[-g(X,Y) — (X)n(¥)] + blAn(X)n(V) + S(X,Y)]+ 


Se 


nn-1l 


+ 8][n(X)n(Y) — (X,Y). (6.10) 


Using (6.10) in (6.7) and after a brief simplification we obtain 


S(X,Y) =Tg(X,Y)+Un(X)n(Y), (6.11) 


where T = —+[—a6? — £[—4, + b] — y] and U = —$[9 + £[-4 + 0] + Ad — af" ]. 


n n—-1 
From (6.11) we can conclude that the manifold is 7-Einstein. Thus we have the following 


theorem: 


Theorem 6.1 Jf a Lorentzian 6-Kenmotsu manifold admits Ricci soliton and is pseudo pro- 
jectively semi symmetric i.e. R(é, X).P = 0 holds, then the manifold is n Einstein manifold 
where P is pseudo projective curvature tensor and R(€,X) is derivation of tensor algebra of the 


tangent space of the manifold. 


If a Lorentzian G-Kenmotsu manifold admits conformal Ricci soliton then by following the 
same calculation we would obtain the same result, only the constant value of T and U will be 
changed. Hence we can state the following theorem: 


Theorem 6.2 A Lorentzian G-Kenmotsu manifold admitting conformal Ricci soliton and is 
pseudo projectively semi symmetric i.e. R(é,X).P = 0 holds, then the manifold is n Einstein 
manifold where P is pseudo projective curvature tensor and R(€,X) is derivation of tensor 


algebra of the tangent space of the manifold. 


§7. An Example of a 3-Dimensional Lorentzian G-Kenmotsu Manifold 


In this section we construct an example of a 3-dimensional Lorentzian G-kenmotsu manifold.To 
construct this, we consider the three dimensional manifold M = {(x,y,z) € R® : z 4 0} where 
(x,y,z) are the standard coordinates in R?. The vector fields 


are linearly independent at each point of M. 
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Let g be the Lorentzian metric defined by 
g(er, €1) = 1, g(€2, €2) = 1, gles, es) = —1, 
g(er, €2) = g(e2,e3) = gles, €1) = 0. 
Let 7 be the 1-form which satisfies the relation 
n(es) = —1. 


Let ¢ be the (1,1) tensor field defined by ¢(e1) = —e2, ¢(e2) = —e1, O(e3) = 0. Then we 
have 


¢(Z) =Z+n(Z)es, 
9(92, dW) = 9(Z,W) +7(Z)n(W) 


for any Z,W € y(M°). Thus for e3 = €,(¢,€,7,g) defines an almost contact metric structure 
on M. Now, after calculating we have 


[e1,e3] =e “er, [e1, €2] = 0, [e2, e3] =e “ea. 
The Riemannian connection V of the metric is given by the Koszul’s formula which is 
2g(VxY,Z) =XG(Y, Z) + Yq(Z,X) — Zg(X,Y) 
— 9X, 1Y, Z]) — 9 (V(X, 4]) + 9(Z, [X, Y]). (7.1) 
By Koszul’s formula we get 
Ve ,e1 =e %€3, Veré1 = 0, Veze1 = 0, 
Ve e2 = 0, Ve,€2 = ‘e *e3, Veze2 = 0, 


— cat“ 
Ve,€3 =€ ~€1,Ve,€3 =€ “€2, Veze3 = 0. 


From the above we have found that 6 = e~* and it can be easily shown that M3(4, €, 7, g) 
is a Lorentzian G-kenmotsu manifold. The results established in this note can be verified on 
this manifold. 
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Abstract: We have considered the conformal 6-change of the Finsler metric given by 
L(x,y) > L(a,y) =e? f(L (x,y), (a, 4), 


where o(x) is a function of x, G(a,y) = bi(x)y’ is a 1-form on the underlying manifold 
M”,and f(L(x,y),G(2,y)) is a homogeneous function of degree one in L and (@.We have 
studied quasi-C-reducibility, C-reducibility and semi-C-reducibility of the Finsler space with 
this metric. We have also calculated V-curvature tensor and T-tensor of the space with this 
changed metric in terms of v-curvature tensor and T-tensor respectively of the space with 


the original metric. 


Key Words: Conformal change, (-change, Finsler space, quasi-C-reducibility, C- 


reducibility, semi-C-reducibility, V-curvature tensor, T-tensor. 


AMS(2010): 53B40, 53C60. 


§1. Introduction 


Let F” = (M”,L) be an n-dimensional Finsler space on the differentialble manifold M” 
equipped with the fundamental function L(x,y).B.N.Prasad and Bindu Kumari and C. Shibata 
[1,2] have studied the general case of G-change,that is, L*(x,y) = f(L, 3),where f is positively 
homogeneous function of degree one in L and 3, and given by B(x, y) = b;(x)y' is a one- form 
on M”. The (@-change of special Finsler spaces has been studied by H.S.Shukla, O.P.Pandey 
and Khageshwar Mandal [7]. 

The conformal theory of Finsler space was initiated by M.S. Knebelman [12] in 1929 and 
has been investigated in detail by many authors (Hashiguchi [8] ,Izumi[4,5] and Kitayama [9]). 
The conformal change is defined as L* (x,y) =e? L(x, y), where o(2) is a function of position 
only and known as conformal factor. In 2008, Abed [15,16] introduced the change L(x, y) = 
eI (x,y) + B(x,y), which he called a G-conformal change, and in 2009 and 2010,Nabil 
L. Youssef, S.H.Abed and S.G. Elgendi [13,14] introduced the transformation L(x, y) = f(e7L, (), 
which is G-change of conformally changed Finsler metric L. They have not only established the 
relationships between some important tensors of (M”,L) and the corresponding tensors of 
(M",L), but have also studied several properties of this change. 


lReceived January 22, 2018, Accepted May 12, 2018. 


14 H.S.Shukla and Neelam Mishra 


We have changed the order of combination of the above two changes in our paper [6], where 
we have applied (@-change first and conformal change afterwards, i.e., 


L(x, y) = e7) F(L(x,y), B(,y)), (1.1) 


where o(x) is a function of x, B(x,y) = b;(x)y’ is a 1-form. We have called this change as 
conformal (-change of Finsler metric. In this paper we have investigated the condition under 
which a conformal @-change of Finsler metric leads a Douglas space into a Douglas space.We 
have also found the necessary and sufficient conditions for this change to be a projective change. 

In the present paper,we investigate some properties of conformal (-change. The Finsler 
space equipped with the metric L given by (1.1) will be denoted by F”.Throughout the paper 
the quantities corresponding to F'” will be denoted by putting bar on the top of them.We 
shall denote the partial derivatives with respect to x’ and y’ by 0; and 0; respectively. The 
Fundamental quantities of F” are given by 


.. [? ; 
Gij = W905 = hij + Iily, l; = O,L. 


Homogeneity of f gives 
Lfit+Bfo=f, (1.2) 


where subscripts 1 and 2 denote the partial derivatives with respect to L and (@ respectively. 
Differentiating above equations with respect to L and ( respectively, we get 


Lfi2 + PB foz =0 and Lf; + Bfo1 = 0. (1.3) 
Hence we have 
fu/B? = (—fiz)/LB = fo2/L?, (1.4) 
which gives 
fu = By, fiz = —LBw, foo = L?w, (1.5) 


where Weierstrass function w is positively homogeneous of degree -3 in L and 3. Therefore 
Lw, + Bw + 3w = 0, (1.6) 


where w, and wy» are positively homogeneous of degree -4 in L and 2. Throughout the paper 
we frequently use the above equations without quoting them. Also we have assumed that f is 
not linear function of L and @ so that w 4 0. 


The concept of concurrent vector field has been given by Matsumoto and K. Eguchi [11] 
and §. Tachibana [17], which is defind as follows: 


The vector field b; is said to be a concurrent vector field if 
bij = — Gig bilj = 0, (1.7) 


where small and long solidus denote the h- and v-covariant derivatives respectively. It has been 
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proved by Matsumoto that b; and its contravariant components b* are functions of coordinates 


alone. Therefore from the second equation of (1.7),we have Cijnd! = 0. 


The aim of this paper is to study some special Finsler spaces arising from conformal 
G-change of Finsler metric,viz., quasi-C-reducible, C-reducible and semi-C-reducible Finsler 
spaces. Further, we shall obtain v-curvature tensor and T-tensor of this space and connect 


them with v-curvature tensor and T-tensor respectively of the original space. 


§2. Metric Tensor and Angular Metric Tensor of F” 


Differentiating equation (1.1) with respect to y’ we have 


I; =e? (fils + fobs). (2.1) 


Differentiating (2.1) with respect to y’, we get 
hij = on (ht hij + fi%omim;) (2.2) 


B 


where ™ L 


From (2.1) and (2.2) we get the following relation between metric tensors of F” and F”: 


gee ° | Bray - PE + (fL?w + fZ)bibj + p(bily + bl) ; (2.3) 


where p= fifo — fGLw. 


The contravariant components g’! of the metric tensor of F”, obtainable from 9’! gj, = 61, 


are as follows: 


- Fe yy = TA at ib + pei]. (2.4) 


where |’ = gl; , b? = b;b’, b' = g7b;, g’) is the reciprocal tensor of g;; of F”, and 


a 


t=fi.+ DwA,A='? — ee (2.5) 
(a) O:f =e? (1 + fom ; (b) Ohi = —e? BLwm,, 
(c)0; fo =e" L?wm;, (d) Op = —BqLmi, 
(e) Ojw _ -, + W2™M;, (f)0;b? = —2C' 5, 
: 2 
Ceo een (2.6) 


Ee 


16 H.S.Shukla and Neelam Mishra 


(a) dig = - 41, (b) O;t = —2L3wC., + [L? Awe — 36Lw|m,, 


3 
(c) d;q = Fl, + (4 fows + 3w2L? + fwoo)mi. (2.7) 


§3. Cartan’s C-Tensor and C-Vectors of F” 


Cartan’s covariant C-tensor Ci;, of F'” is defined by 
- 5 eee 2 : 
Cijk = 7005 OL = On Gi; 
and Cartan’s C-vectors are defined as follows: 
C= Cian. = C9". (3.1) 


We shall write C? = C*C;. Under the conformal 3-chang (1.1) we get the following relation 
between Cartan’s C-tensors of F” and F”: 


- [2 
Cizk = e*7 fh igk + or (hig + hjrm + Arim;) + mim F (3.2) 
We have 
(a) ml’ = 0, 
(b) m,b' = 0? — - =A=bm', 
(c) gigzm" = him! = M3. (3.3) 


From (2.1), (2.3), (2.4) and (3.2), we get 


Ch = Ch 4 (rim thm, +hhm;) 4 LL ee ml 
ipo ij Off, ty Pog RG EG MEDD oN an gk 
L n  pLA , 2plL+qltA , 
2 ga Se ng A 
Pig a DP fd jkr OF fil MiM~ENn", (3.4) 


where n” = fL?wb" + pl” and i= g! haz, Cig = Crigb", C4 = Cp3ib"b’ and so on. 


Proposition 3.1 Let F” = (M",L) be an n-dimensional Finsler space obtained from the 
conformal 3-change of the Finsler space F” = (M”, L), then the normalized supporting element 


l;, angular metric tensor hij, fundamental metric tensor gi; and (h)hv-torsion tensor Cijx of 


F” are given by (2.1), (2.2), (2.3) and (3.2), respectively. 


From (2.4),(3.1),(3.2) and (3.4) we get the following relations between the C-vectors of of 
F” and F” and their magnitudes 


C; =C;- Dw; + UM, (3.5) 
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where 
— p(n+1)  3pL2wA re gL? A(1 — LewA)_ 
sane ae a 7 nn 
2 e727 L ’ , 
Ci = Ci +4 M?, 
fhi 
where ¥ ’ i 
po HEL 2 few; 20 73 (=e cere 
M= —- CC — (Cy — e* LPwG,, + wA) | ——b' + —y 
ffi tga ( ) fhi ft 
and 
7 e7 2° 
C? = C? +4, 
where 
e 27h, ) 2ue—7? L 
A = — Dw ) w?2A + "Cc 
( fh : Phi 


— (1+ 2A) D3y + (1 — 3ut+ e*" L?wf fC.) Dw. 


+L3wC_, ((e4? Lwf? f2C;,. — pA) L?wb” — ?° L?wf f,C" — 2C") . 


§4. Special Cases of F” 
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(3.6) 


(3.7) 


In this section, following Matsumoto [10], we shall investigate special cases of F” which is 


conformally @-changed Finsler space obtained from F”. 


Definition 4.1 A Finsler space (M",L) with dimension n > 3 is said to be quasi-C-reducible 


if the Cartan tensor Ci; satisfies 
Cijk = QijCe + QjrCi + QeiC;, 


where Qi; 1s a symmetric indicatory tensor. 


The equation (3.2) can be put as 


” 1 3 
Cae a igh + BM ijk) { (Bas ae iL?mim;) me} ‘ 


where 7(;;~) represents cyclic permutation and sum over the indices 2,7 and k. 


Putting the value of m;, from equation (3.5) in the above equation, we get 


Cijk = e2F & 


L 6 


1 3 = 
= Cijr + 6 ae) { (2a + qL?mim;)(Cx —Cet LC.) \ : 


(4.1) 
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Rearranging this equation, we get 


Fr 1 3 a 
Cizk = 7 caer + Gu ae) { (Bas + Eman; a. 


1 3p 
+ Gta) { (Bas + «Lim; (L3wC,.. — cx) ; 


Further rearrangment of this equations gives 


CH = Wijk) (HijCx) + Vijr, (4.2) 
— 27 3p 2 
where Hj; = Gu 1S hs + qL*mim;), and 
1 3 
Unease aren + Gu ae) { (Bas Emam) (L*wCr.. — cx) S| (4.3) 


Since Hi; is a symmetric and indicatory tensor,therefore from equation (4.2) we have the fol- 
lowing theorem. 


Theorem 4.1 Conformally G-changed Finsler space F” is quasi-C-reducible iff the tensor Uijr 
of equation (4.3) vanishes identically. 


We obtain a generalized form of Matsumoto’s result [10] as a corollary of the above theorem. 


Corollary 4.1 If F” is Reimannian space, then the conformally 3-changed Finsler space FE” 
is always a quasi-C-reducible Finsler space. 


Definition 4.2 A Finsler space (M",L) of dimension n > 3 is called C-reducible if the Cartan 
tensor Cijx 1s written in the form 


Cijk = (higCe + heiCy + hyjeCi)- (4.4) 


1 
n+1 


Define the tensor Gijk = Cijk — man (high + heC; + hye Ci). It is clear that Gijn is 


symmetric and indicatory. Moreover, Gijx vanishes iff F” is C-reducible. 


Proposition 4.1 Under the conformal 3-change(1.1), the tensor Gizk associated with the space 
F” has the form 


Gijk = eoth igh + Vizx (4.5) 
where 
1 
Vijk Tad emtle?(n + 1)(ay hi; + Q2™M4,M;)M + EF wL?mimjCx 
+e? L?w(f fib + L3wmim;)Cx..}, (4.6) 
nae e277 p 7 uf fie?” a= e27 gL? = pe?" wL? 
YO Ee paye 6 (n+1)— 
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From (4.5) we have the following theorem. 


Theorem 4.2 Conformally 3-changed Finsler space F” is C-reducible iff F" is C-reducible 
and the tensor Vi;x given by (4.6) vanishes identically. 


Definition 4.3 A Finsler space (M",L) of dimension n > 3 is called semi-C-reducible if the 
Cartan tensor Cijx 1s expressible in the form: 


Ss 
~ CCC, (4.7) 


r 


where r and s are scalar functions such thatr+s5=1. 
Using equations (2.2), (3.5) and (3.7) in equation (3.2), we have 


Cagy = 029 ffi AL( fig — 3pw) 


L = Cijk + —— aT (hij Cr + hpiC; + hjpCi) + Df fiute? CiC5Cr 
If we put 
fa Pint) 4 _ AL(fig — 3p) 
2uf fi’ 2ffiut  ” 
we find that r’ +s’ =1 and 
Cogn = 27 | (hijo hue: +h j4 2-0, 4 
ijk = € i ijk ee ( ijk + Nei + jk )+ C2 ( 8) 


From equation (4.8) we infer that F” is semi-C- reducible iff Cin = 0, ie. iff F" is a 
Reimannian space. Thus we have the following theorem. 


Theorem 4.3. Conformally 3-changed Finsler space F" is semi-C-reducible iff F” is a Rie- 
mannian space. 


§5. v-Curvature Tensor of F” 


The v-curvature tensor [10] of Finsler space with fundamental function L is given by 
Shigk = CigrChy, — CizrCh; 

Therefore the v-curvature tensor of conformally 3-changed Finsler space F” will be given by 
Shige = CagrCha — Cuter Chg. (5.1) 


From equations (3.2)and(3.4), we have 


CeCe = fh SF Ciir Che + oF # (Cini, + Cijnme + Cingmy 
L?w 
+Chjxrmi) + +2 (C. ijhnk + Crrhij) — fh Cis nk 
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pA L? (qf, — 2pw 
oS glee (af 7 pu’) 
vip + L*qA) ree aie 

AL ft AL fy 
+hnrmim; + hngmime + hnimjme + hjrmimn + hikMnm,;) 
pat + (afi = 2pw) (2p + L*gA)) 
Af fit 


(Cigm~Mn + Crrmim;) 


4 (higmnme + hngmim,s) (hij MnMe 


mam myane] d (5.2) 


We get the following relation between v-curvature tensors of (M", L) and (M", L): 


Swe ee LD Sin + dnj dir — Anediy + Enp bij  EjE| ; (5.3) 
where 
dig = PCig — Qhiy + Rrym;, (5.4) 
Eig = Shig + Tmim;, (5.5) 
ae L (Qup — tates 
p=L(-) Oe ue By eee cae ee A ne. (qfi — wp) 
i 2L2\/st 2/st 212./Fo fifo 


Proposition 5.1 The relation between v-curvature tensors of F” and F” is given by (5.3). 


When 6; in (@ is a concurrent vector field,then C_;; = 0. Therefore the value of v-curvature 
tensor of F” as given by (5.3) is reduced to the extent that dij = Rmym; — Qhij. 


86. The T-Tensor 7);;z 


The T-tensor of F'” is defined in [3] by 


Thigk = LCniz |e +Cnigle + Crinly + Crjrli + Cijznln, (6.1) 


where 
Chiz k= OnChizy — Crig hp — CrrjCin — CnirChx- (6.2) 


In this section we compute the T-tensor of F”, which is given by 


Thijk = LCnij|, + Crigle + Crinls + Crgrli + Ciseln, (6.3) 
where 
Chijly = OxCnaj — Crag Cha, — CarjCh, — Chir Chy- (6.4) 


The derivatives of m; and h;; with respect to y* are given by 


: 1 : 1 
Onmy; = B hip — —(ljmx), Onhi; = 2Cizk = z (lihsn + Lhe) (6.5) 


72 L 
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From equations (3.2)and (6.5), we have 


ffi 


KRCny = Fn Cnig + = (Ciskmn+ Cijn™n + Cink; + Crjrmi) 
DE Pipa scecha Stas cit P (hjnlams + hnaljm; 
5 ( ag! *hk F hglik + ih jk) + 572! jeep My + lnk gig 


+hnrlim,; + hinlnm; ae hjrlimn sir hjrlnmi + hijlame + hnglime 


t+higljyme + hijlkmn + hjnlemi + Anilemy) = Benga 


+harmim,; + Angmimg + haimyme + hjemMimn + higmnm;) 


Lmjmpme + ymimnmeg + Inmimjmey + h~eMiM; Mn) 


L 
oa 
L? 
+ > (Afawe +3L2w? + fw22)Mamim;mMs| . (6.6) 


Using equations (6.5) and (5.2) in equation(6.4), we get 
Ay o ffi 
Chij lie = e FT Chis lk — = 


ao ( 2f Gt | L*pA 
—pe + a 
4fL3t | 4f Lt 


P (Cijnmn + Cijnmn + Cingmy + Crjrmi) 


) (hig hank + Anghin + hinhyr) — e27 G 


2 3 2 
+ L°PA+3 
ie Ans ES Pah us (higmnmrg + hngmim; + hnymime + haimymn 
AL f fit 


E27 


OL2 
+hipm;) +1 (hnaemi + hikMen + hinme) + li (harm; + hjemn 


+hjpmimp + hikMnm;) — — [ln (hjrmi + higmn 


+hrjmn) + le (higmn + hjnmi + haim;)] — (sm;MpnMn 


q 
2 
pf ier” 
2Lt 


+1,;miMpnmMp + lAMMpmp + hyemgmM;mn) — 


(Ciijhne 


20 L?2 
+C njhik + Carhiy + Cinhn + Crshjr + C jehni) + ain 


2072 
er L — 2pw 
+C njCir + CnC jr) — OF ah ~ 2p) 
+C pn~mim; + CagmimE + Cigmjmn 
L? (4 fow2 + 3L2w? + fw2) 
2 


(CijgC hk 


(C.ijM~Mn 


+C nimjmy + Cj~rmnm,) + e?7 | 


_ 38L?(2pqt + (afi — 2pw) (2p + L?gA) 
Af fit 


MyM; MpMr. (6.7) 


Using equations (2.1), (3.2) and (6.6) in equation (6.3), we get the following relation 
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between T-tensors of Finsler spaces F” and F” : 


30 fh 
[2 


f(fife + fbLw) 
2L 


Tite Ae Thijk + (Cijzrmn + Cignme + Cinkmy; 


a a 


+Chjemi) (CigC nr + C.njCik + CriC jr) 


PD Cashion + Cnghir + C nkhij + Cirhn + C nihjr + Cjxhni) 
L? —2 
Eh) 6 mgm + Carmim; + Caymime 


p(2f Gt + L*pA) 

cee ee 

rh +pafil°A+3p* | Baf _ pfa 
4Lfit a, 

(higmnme + hnemim; + hagmime + hramymp + hjrmimn 

L? (4 fows + 3L?w? + fwe2) 

2 
_ 3L?(2pqt + (afi — 2pw)(2p + L?gA) 
Tfit 


+C inpmjmn + Crimymg + C jrmnmi) — 


+Rnjhizk + hinhjr) — ( 


+higmnm;) + | + 21 foq 


| mama] : (6.8) 


Proposition 6.1 The relation between T-tensors of F” and F” is given by (6.7). 


If bi is a concurrent vector field in F”, then C.;; = 0. Therefore from(6.8), we have 


Z 2 2fBt+ L?pA 
ik e237 es Tepe POPE PA) (hijlnt + hajhin + hinhjr) 
= p> fi + pafiL®A + 38p*t Baf _ Pha (hijMpmrp + hapmim,; 
AL fil 5) 7 ig MAINE AKT egg 


+hpjmime + Ansmjme + hjrmimn + hikmMnm;) 


L(4 Du? iL? —2 2p+ L3qA 
43 | on Ras (4 fows + 3L*w* + fwo2) ae (afi — 2pw)(2p + L*qA) 
2 4Uf fit 
3L72pqt 
— We | LMM . 6.9 
ALF fit MiMj MMe (6.9) 
If bt is a concurrent vector field in F”, with vanishing T-tensor then T-tensor of F” is 
given by 
e " 2fGt+ L?pA 
Tih = er hasan + Anghin + hinhjn) 


Ph tpqhleA+3pt | Baf _ pfe 
SS eS ee (higmMnme 
AL fit or 
+harmim,; + Anjmime + hnimyme + hjrmimn + hik™Mnmy;) 
+ 3L72w? + fwe2) 3L?2nqt 


2 AL f fit 
3L7(q fi — 2pw)(2p + L*qA) 2 
i); 7) +252 feq MiMi MAME | - (6.10) 
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Abstract: An equitable k-coloring of a graph G is a proper k-coloring of G such that 
the sizes of any two color class differ by at most one. In this paper we investigate the 
equitable chromatic number for the Central graph, Middle graph, Total graph and Line 
graph of Triple star graph Ki,n,n,n denoted by C(Ki,n,n,n), M(Ki,n,n.n), T(Kajn,n,n) and 
L( Ki jn,n,n) respectively. 

Key Words: Equitable coloring, Smarandachely equitable k-coloring, triple star graph, 
central graph, middle graph, total graph and line graph. 
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§1. Introduction 


A graph consist of a vertex set V(G) and an edge set E(G). All Graphs in this paper are finite, 
loopless and without multiple edges. We refer the reader [8] for terminology in graph theory. 
Graph coloring is an important research problem [7, 10]. A proper k-coloring of a graph is a 
labelling f : V(G) > {1,2,---,&} such that the adjacent vertices have different labels. The 
labels are colors and the vertices with same color form a color class. The chromatic number of 
a graph G, written as y(G) is the least & such that G has a proper k-coloring. 

Equitable colorings naturally arise in some scheduling, partitioning and load balancing 
problems [11,12]. In 1973, Meyer [4] introduced first the notion of equitable colorability. In 
1998, Lih [5] surveyed the progress on the equitable coloring of graphs. 

We say that a graph G = (V, E) is equitably k-colorable if and only if its vertex set can 
be partitioned into independent sets {Vi, V2,--- ,Ve} C V such that ||V;| — |Vj|| < 1 holds for 
every pair (i,j). The smallest integer & for which G is equitable k-colorable is known as the 
equitable chromatic number [1,3] of G and denoted by x=(G). On the other hand, if V can 
be partitioned into independent sets {Vi, V2,--- ,Vi} C V with ||Vi| — |V;|| > 1 holds for every 
pair (i,7), such a k-coloring is called a Smarandachely equitable k-coloring. 

In this paper, we find the equitable chromatic number .—=(G) for central, line, middle and 
total graphs of triple star graph. 


lReceived September 14, 2017, Accepted May 15, 2018. 
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§2. Preliminaries 


For a given graph G = (V, E) we do a operation on G, by subdividing each edge exactly once 
and joining all the non adjacent vertices of G. The graph obtained by this process is called 
central graph of G [1] and is denoted by C(G). 

The line graph [6] of a graph G, denoted by L(G) is a graph whose vertices are the edges 
of G and if u,v € E(G) then wv € E(L(G)) if u and v share a vertex in G. 

Let G be a graph with vertex set V(G) and edge set E(G). The middle graph [2] of G 
denoted by M(G) is defined as follows. The vertex set of M(G) is V(G) U E(G) in which two 
vertices x,y are adjacent in M(G) if the following condition hold: 


(1) w,y € E(G) and a, y are adjacent in G; 

(2) 7 € V(G), y € E(G) and they are incident in G. 

Let G be a graph with vertex set V(G) and edge set E(G). The total graph [1,2] of G 
is denoted by T(G) and is defined as follows. The vertex set of T(G) is V(G) U E(G). Two 
vertices x,y in the vertex set of T(G) is adjacent in T(G), if one of the following holds: 

(1) w,y are in V(G) and = is adjacent to y in G; 

(2) x,y are in E(G) and z,y are adjacent in G; 

(3) « is in V(G), y is in E(G) and x, y are adjacent in G. 

Triple star Ky n,n [9] is a tree obtained from the double star [2] Kin. by adding a new 
pendant edge of the existing n pendant vertices. It has 3n + 1 vertices and 3n edges. 


§3. Equitable Coloring on Central Graph of Triple Star Graph 


Algorithm 1. 


Input: The number ‘n’ of ky nnn} 


Output: Assigning equitable colouring for the vetices in C(Kyn,n,n)- 


begin 

fort = lton 
{ 

Vi = {ei} 
Clei) = 4; 

Vo = {ai}; 
Clai) = 4; 

I 

Va = {v}; 

C(v) =n+1; 
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fori=2ton 


4 

Va = {vi}; 
C(v;) =i- 1; 
Vs = {wi}; 
C(w;) =i-1; 
Vo = {ui}; 
C(u;) =71-1; 
i 

C(v1) =n; 
C(w1) =n; 
C(u1) = 7; 
fori =1to5 
A 

Vz = {si}; 
C(s;)=n+1; 
I 

fori =6 ton 
A 

Va = {si}; 
C(s;) = 4; 

i 


V=V,U V2 U V3 U V4 U V5 U Vg U V7 U V9; 


end 


Theorem 3.1 For any triple star graph Ky nnn the equitable chromatic number 


X= [C( Ki n.n,n)| =n+1. 


Proof Let {u,:1<i< n}, fw: 1<i< n} and {u; : 1 <i < n} be the vertices in 
Kinnm- The vertex v is adjacent to the vertices u;(1 < i <n). The vertices v;(1 <i < n) is 
adjacent to the vertices w;(1 <i <n) and the vertices w;(1 < i <n) is adjacent to the vertices 
u(1<i<n). 

By the definition of central graph on Ky n,n,n, let the edges vu;, vjw; and wu; (1 <7 <n) 
of Ki nn.n be subdivided by the vertices e;, a;, 5;(1 < i < n) respectively. 
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Clearly, 


ViCKinnn)) = {o}furisisnhl twirl si<n} 
LJ{ui:i<i<ntlf{ei:1<i<n} 
LJ{ai:1<i<n}u{s:1<i<n} 

The vertices v and u;(1 < i < n) induces a clique of order n+ 1 (say kin4i) in [C[K1,n,n nl]: 


Therefore 
X=([CUR1 nnin)] =n+ 1 


Now consider the vertex set V[C(Ki,n,n,n)| and the color class C = {c1, c2,¢3,+++Cn4i}. Assign 
an equitable coloring to C(Ki nnn) by Algorithm 1. Therefore 


X= [C(Kin.n,n)| <nt+ 1. 


An easy check shows that ||v;| — |v;|| <1. Hence 


X=(C(K 1 ninin)| =n +1. 


§4. Equitable Coloring on Line graph of Triple Star Graph 


Algorithm 2. 


Input: The number ‘nw’ of Ky nnn; 


Output: Assigning equitable coloring for the vertices in L(Kyn.n.n)- 


begin 
fori=l1ton 
{ 

Vi = {ec}; 
C(e;) = 14; 

V2 = {si}; 
C(s;) = 14; 

} 
fori=2ton 
{ 

V3 = {ai}; 
Cla) =i-1,; 
} 
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C(a,) =n; 
VERURUY 


end 


Theorem 4.1 For any triple star graph Ky nnn the equitable chromatic number, 


X= [L(K1,n,n,n)] =n. 


Proof Let {u,:1<i< n}, fw: 1<i< n} and {u; : 1 <i < n} be the vertices in 
Kinnm- The vertex v is adjacent to the vertices u;j(1 <7 < n) with edges e;(1 <i<n). The 
vertices u;(1 <7 <n) is adjacent to the vertices w;(1 <i < n) with edges a;(1 <i <n). The 
vertices w;(1 <i <n) is adjacent to the vertices u;(1 <i <n) with edges s;(1 <i <n). 


By the definition of line graph on Ky n.n.n the edges e;,a;, 8;(1 <i <n) of Kinin are the 
vertices of L( Kin). Clearly 


VIL(Kinnn)l ={er:1<isntlffai:i<i<ntlffs:i<i<n} 
The vertices e;(1 <4 <n) induces a clique of order n (say K,,) in L(K1n.nn). Therefore 
X= [L(K1,n,n,n)] an. 
Now consider the vertex set V[L(Ki.n,n,n)| and the color class C = {c1,c2,-+++Cn}- 
Assign an equitable coloring to L( Kin...) by Algorithm 2. Therefore 
X= [L(K1,n,n,n)] <n. 


An easy check shows that ||v;| — |v;|| <1. Hence 


X= [L(K1,n,n,n)] =n. 


§5. Equitable Coloring on Middle and Total Graphs of Triple Star Graph 


Algorithm 3. 


Input: The number ‘n’ of Kuninini 


Output: Assigning equitable coloring for the vertices in M(Ki nnn) and T(Kin n,n): 
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begin 
fori=l1ton 


{ 


Vi = fea}; 
Clei) = 4; 

V2 = {si}; 
C(s;) = 4; 

i 

Va = {v}; 
C(v) =n+1; 


fori=2ton 


: 


Va = {vi}; 
Cui) =t-1; 
} 

C(v1) =n; 


fori =3 ton 


{ 


Vs = {ai}; 
C(a;) a oe 2 
i 

C(a;) =n+1; 
C(ag)=n+1; 


fori=4ton 


Ve = {wi} 
C(w;) =i — 3; 
} 

C(w1) =n — 1; 
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C(w3) =n+1; 
fori =1ton 
‘ 

Vz = {ui}; 
C(u;) =t1+1; 
} 


V=aV,UWUV3U V4 U Vs U Ve U V7 


end 


Theorem 5.1 For any triple star graph Ky nnn the equitable chromatic number, 


X=[M (Ki njnn)] =n+ 1, n> 4. 


Proof Let V(Kinnn) = {vs} Uli sl <i< ntl {url <i<nhkU {url <i< n}. 
By the definition of middle graph on Ky n,.n,n each edge vu;, u,w; and wyu;(1 <i <n) in 
Ki nnn are subdivided by the vertices e;, w;, s;(1 < i <n) respectively. Clearly 
VIM(Kinnn)l = {o}L{uirlsi<n}{wirl<is<n} 
LJ{ur:i<isntl ffeil <i<n} 
| Namteasn}| {sel <asn} 
The vertices v and e;(1 < i < n) induces a clique of order n+1 (say kn+41) in [M(Ky.njnin)]- 


Therefore 
X=[M (Ki nnn) = n+1. 


Now consider the vertex set V[M(Ki.n.n,n)] and the color class C = {c1,c2,---Cn41}. 
Assign an equitable coloring to M(Ki.n.n.) by Algorithm 3. Therefore 


X=M[(Kinnn)| <n+t, loi — loll st 


Hence 


X=[M(K1 njnjn)] =n+1 Vn > 4. 


Theorem 5.2 For any triple star graph Ki nn n the equitable chromatic number, 


x=[T(41,n,n,n)] =n+1, n2>4. 


Proof Let V(Ki nnn) = {u}Uf{u: 1 <i< nbU{wi: 1 <i< n}U{ui:1 <i <n} and 
E(Ki nnn) = {el <i<ntU{a:1<i<n}U{s,:1<i<n}. 
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By the definition of Total graph, the edge vu, vu,;w; and wyus(1 <i <n) of Kinin be 
subdivided by the vertices e;, a; and s;(1 < i < n) respectively. Clearly 
ViT(Kinnan)) = {vyLtuirisi<ntU{wi:i<i<n} 
Lfuirisisnhlffea:1<i<n} 
| Jfai:1<i<n}l{si:1<i<n}. 


The vertices v and e;(1 < i < n) induces a clique of order n+ 1 (say kyn41) in T(Ki nnn). 
Therefore 
x=[T(41,n,n,n)] 2n+ 1, n= 4, 


Now consider the vertex set V(T(Kijn.nn)) and the color class C = {c1,¢2,-++ ,Cn4i}- 
Assign an equitable coloring to T(Kij,n.n,n) by Algorithm 3. Therefore 


X=[T(A1jnnn)] <nt+1, n=, || - all <1. 


Hence 


x=[T(Kinnn)) =nt1,Vn> 4. 
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Abstract: In this paper we consider nine special ruled surfaces associated to an involute 
of a curve @ and its Bertrand mate a** with ki 4 0. They are called as involute Frenet 
ruled and Bertrandian Frenet ruled surfaces, because of their generators which are the Frenet 
vector fields of curve a. First we give the striction curves of all Frenet ruled surfaces. Then 
the striction curves of involute and Bertrandian Frenet ruled surfaces are given in terms of 
the Frenet apparatus of the curve a. Some results are given on the striction curves of involute 


and Bertrand Frenet ruled surfaces based on the tangent vector fields in E®. 


Key Words: Frenet ruled surface, involute Frenet ruled surface, Bertrandian Frenet ruled 


surface, evolute-involute curve, Bertrand curve pair, striction curves. 
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§1. Introduction 


A ruled surface can always be described (at least locally) as the set of points swept by a moving 
straight line. A ruled surface is one which can be generated by the motion of a straight line 
in Euclidean 3 — space [2]. Choosing a directrix on the surface, i.e. a smooth unit speed 
curve a(s) orthogonal to the straight lines and then choosing v(s) to be unit vectors along 
the curve in the direction of the lines, the velocity vector a, and v satisfy (a, v) = 0 where 
a; = a’. The fundamental forms of the B — scroll with null directrix and Cartan frame in 
the Minkowskian 3 — space are examined in [5]. The properties of some ruled surfaces are also 


examined in E® [6] , [7] ,[9] and [11]. A striction point on a ruled surface y(s, v) = a(s) + v.e(s) 


is the foot of the common normal between two consecutive generators (or ruling). To illustrate 
the current situation, we bring here the famous example of L. K. Graves [3], so called the 
B-— scroll. The special ruled surfaces B — scroll over null curves with null rulings in 3- 
dimensional Lorentzian space form has been introduced by L. K. Graves. The Gauss map of 
B-scrolls has been examined in [1]. Deriving a curve based on an other curve is one of the 
main subjects in geometry. Involute-evolute curves and Bertrand curves are of these kinds. An 


involute of a given curve is well-known concept in Euclidean 3— space. We can say that evolute 


lReceived November 24, 2017, Accepted May 16, 2018. 
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and involute are methods of deriving a new curve based on a given curve. The involute of a 
curve is called sometimes evolvent and evolvents play a part in the construction of gears. The 
evolute is the locus of the centers of osculating circles of the given planar curve [12]. Let a and 
a* be the curves in Euclidean 3— space. The tangent lines to a curve a generate a surface called 
the tangent surface of a. If a curve a* is an involute of a, then by definition a is an evolute of 
a*. Hence if we are given a curve a, then its evolutes are the curves whose tangent lines intersect 
a orthogonally. By using a similar method we produce a new ruled surface based on an other 
ruled surface. The differential geometric elements of the involute D scroll are examined in [10]. 
It is well-known that if a curve is differentiable in an open interval at each point then a set 
of three mutually orthogonal unit vectors can be constructed. We say the set of these vectors 
are called Frenet frame or moving frame vectors. The rates of these frame vectors along the 
curve define curvatures of the curve. The set whose elements are frame vectors and curvatures 
of a curve a is called Frenet-Serret apparatus of the curve. Let Frenet vector fields of a be 
Vi (s) , V2 (s), V3 (s) and let first and second curvatures of the curve a(s) be ky (s) and kz (s), 
respectively. Then the quantities {V1, V2, V3, ki, k2} are called the Frenet-Serret apparatus of 
the curves. If a rigid object moves along a regular curve described parametrically by a(s). then 
we know that this object has its own intrinsic coordinate system. The Frenet formulae are also 


well known as 


Vi 0 ky 0 Vi 
Vo = —k, 0 ko Vo 
V3 0 —-k, 0 V3 


where curvature functions are defined by k1(s) = ||Vi(s)|], ko(s) = — (Va, Vs) : 


Let unit speed regular curve a: J — E® and a* : I > E® be given. If the tangent at the 


point a(s) to the curve a passes through the tangent at the point a*(s) to the curve a* then 
the curve a* is called the involute of the curve a, for Vs € I provided that (Vi, V;*) = 0. We 
can write 


a®* (s) =a(s) + (c— s)Vj (s) (1.1) 


the distance between corresponding points of the involute curve in E? is ((4],[8}) 


d(a(s),a*(s)) = |e — s|,c = constant,Vs € I. 


Theorem 1.1((4],[8]) The Frenet vectors of the involute a*, based on its evolute curve a are 


Ve = Vo, 

Vig —kiVi + keV3 

“(B+ 3)? (1.2) 
koV, + kV: 

vz = BM + iV 


oi 
(kU + kg)? 
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The first and the second curvatures of involute a* are 


y Fs k 
2 VRE +S # kgky — ky ke mi) (#) 


SS rn CA  e__ L:3 
Nk Ney (k2-+ 2) Nk (k2 + 2)’ oo 


where (o — s)k, > 0, ki £0. 


Let a: I — E° and a** : I — E® be two C?— class differentiable unit speed curves and 
let Vi(s), Vo(s), V3(s) and V,**(s), Vo*(s), V3'*(s) be the Frenet frames of the curves a and a**, 
respectively. If the principal normal vector V2 of the curve a is linearly dependent on the 


principal normal vector V,"* of the curve a**, then the pair (a, a**) is called a Bertrand curve 
pair [4], [8]. Also a** is called a Bertrand mate. If the curve a** is a Bertrand mate of a then 
we may write 


a*™* (s) = a(s) + AV2 (s) (1.4) 


If the curve a** is Bertrand mate a(s) then we have 


(V;* (s), Vi (s)) = cos @ = constant. 


Theorem 1.2((4],[8]) The distance between corresponding points of the Bertrand curve pair in 
73 


as constant. 


Theorem 1.3((4]) If the second curvature ko(s) 4 0 along a curve a(s) then a(s) is called a 
Bertrand curve provided that nonzero real numbers X and 3 Ak, + Gkz = 1 hold along the curve 


a(s) where s € I. It follows that a circular helix is a Bertrand curve. 


Theorem 1.4([4]) Let a: I — E? and a** : I > E® be two C?— class differentiable unit speed 
curves and let the quantities {Vi, V2, V3, ki, ka} and {Vi*, Vo", Va", ki*, k3*} be Frenet-Serret 


apparatus of the curves a and its Bertrand mate a** respectively, then 


we _ BVi + AV3 
vir = ee, 
Vr + B2 
Vy" = Va, (1.5) 
Ve" = TAM + BV3 | Akg > 0 


[2 + FP. : 
The first and the second curvatures of the offset curve a** are given by 


OP Bk OP + BRE” (1.6) 


(2 4 3) ko : 


an 
ky = 


ky" = 
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Due to this theorem, we can write 


k3* 1 1 
Bky — Akg =m => — = ———_ = — 
: ° ke* — Bky — Akg om’ 


(#)’ eon pa 8 
ky* m?2ko/ 2 + 6? ds** kox/ A? + 


A differentiable one-parameter family of (straight) lines {a(u), X(u)} is a correspondence 
that assigns to each u € J a point a(u) € R® and a vector X(u) € R*, X(u) 4 0, so that both 
a(u) and X(u) depend differentiable on u. For each u € I, the line L which passes through 
a(w) and is parallel to X(w) is called the line of the family at u. Given a one-parameter family 
of lines {a(u), X(u)} the parameterized surface 


p(u,v) =a(u) +u.X(u) whereuEe lI andveR (1.7) 


is called the ruled surface generated by the family {a(u), X(u)}. The lines L are called the 
rulings and the curve a(w) is called an anchor of the surface y, [2]. 


Theorem 1.5([2]) The striction point on a ruled surface p(u,v) = a(u)+v.X(u) is the foot of 
the common normal between two consecutive generators (or ruling). The set of striction points 
defines the striction curve given by 


{Our Xu) (4) (1.8) 


where X} = Dr X(u). 


§2. On the Tangent Vector Fields of Striction Curves Along the Involute and 


Bertrandian Frenet Ruled Surfaces 


Definition 2.1 In the Euclidean 3 — space, let a(s) be the arc length curve. The equations 


g1 (s,u1) = a(s) + uN (s) 
(p2 (8, U2) = a(s) + u2V2 (s) (2.1) 
ys (s, ug) = a(s) + uzV3 (s) 


are the parametrization of the ruled surface which is called V; — scroll ( tangent ruled surface), 


V2 — scroll (normal ruled surface) and V3 — scroll (binormal ruled surface) respectively in [6]. 


Theorem 2.1([6]) The striction curves of Frenet ruled surfaces are given by the following 
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matrix 
cy — a 0 0 0 Yi 
c2—-Q@ = 0 we 0 Vo 
c3 — @ 0 0 0 V3 


Theorem 2.2 The tangent vector fields T,,T2 and T3 belonging to striction curves of Frenet 
ruled surface is given by 


Th 1 0 0 Vi 
(T] = Th = ke Cy kik Vo 
nlles(s)|] fles®|] alles] 
T3 1 0 0 V3 
or 
Ti 1 0 0 Vi 
T> = a b Cc Va 
T3 1 0 0 V3 
where hoes 
2 aul 
a E b= () = fhe and n =k? + ke 


= 2 
alfes(s) |] 


Proof It is easy to give this matrix because we have already got the following equalities 


T, (s) = T3(s) =a’ (s) =V. 


k 
Since c2(s) = a(s) + ——5 2, where ki? + k3 = 1 #0, hence we have 
k? +k 
ke ki \' kik 
d(s) = 2n+(4) w+ 2m, 


c5(s) = nk3V, + (kin — kin’) V2 + nkoki V3 


T> s = 7 1 
. lea(s)l (nK3 + (k{nkin!)”)* 


2.1 Involute Frenet Ruled Surfaces 


In this subsection, first we give the tangent, normal and binormal Frenet ruled surfaces of the 
involute-evolute curves. Further we write their parametric equations in terms of the Frenet 
apparatus of the involute-evolute curves. Hence they are called involute Frenet ruled surfaces 
as in the following way. 
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Definition 2.2([6]) In the Euclidean 3-space, let a(s) be the arc length curve. The equations 


ail = ae wee eu, 

Gd) = Genre O=aor Gx aera, (Ae). 
(2 + £3)? 

Eten ORT AO ORS Ce Ones Cane 
(ki +k)? 


are the parametrization of the ruled surfaces which are called involute tangent ruled surface, 


involute normal ruled surface and involute binormal ruled surface, respectively. 


We can deduce from Theorem 2.1 striction curves of the involute Frenet ruled surfaces are 


given by the following matrix 


ct — a* 0 0 0 Ve 
2 * — kt aK 
Co — =] 0 Tate? 0 Vv; 
* ok * 
c3 — a 0 0 0 V3 


It is easy to give the following matrix for the striction curves of four Frenet ruled surfaces 


along the involute curve a”. 


(3) = ls) =a"(s), 
als) = 0's) + arp aels (0) 


Also we can write explicit equations of the striction curves on involute Frenet ruled surfaces 


in terms of Frenet apparatus of an evolute curve a. 


Theorem 2.3 The equations of the striction curves on involute Frenet ruled surfaces in terms 


of Frenet apparatus of an evolute curve a are given by 


ae o- 8 0 0 Yi 
a ee ae _ (= s)haky 

ch-—a |=] (os) (1 seas} 0 (k? + kZ) (1 +m) V2 

C3 —-a o-—s 0 0) V3 


Theorem 2.4 The tangent vector fields T,*,T2*,T3* of striction curves belonging to an involute 


Frenet ruled surface in terms of Frenet apparatus by themselves are given by 


Ty ] | t+ O20 ] ve 
[]= | m* | =| a b* ct Vv," 
at. eae 
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Ke \! : 
a (3) ki k3 2 2 k3 
Oia - leeeal S allt oe Pe = ae 
i c3'(s) exe) | oy c3'(s) ky 


2.2 Bertrandian Frenet ruled surfaces 


In this subsection, first we give the tangent, normal and binormal Frenet ruled surfaces of 
the Bertrand mate a**. Further we write their parametric equations in terms of the Frenet 
apparatus of the Bertrand curve a. Hence they are called Bertrandian Frenet ruled surfaces as 


in the following way. 


Definition 2.3((6]) In the Euclidean 3 — space, let a(s) be the arc length curve. The equations 


1 (s,w1) = a (s) +wiV; (s) =a+r AON age 
y2 (8,w2) = a®*(s) + weV2" (s) = a+ (A+ wa) Va, (2.2) 
v3" (s,w3) = a (s) + w3V3" (s) =at Avo + ws (=e) ) 


are the parametrization of the ruled surfaces which are called Bertrandian tangent ruled surface, 


Bertrandian normal ruled surface and Bertrandian binormal ruled surface, respectively. 


We can also deduce from Theorem 2.1 the striction curves of Bertrand Frenet ruled surfaces 


are given by the following matrix 


ck — a 0 0 0] vy 
he* 
ek Ok — 1 Ok 
Co —-a — 0 heehee 0 V3 
Oe ~a** 0 0 0 Ve 


It is easy to give the following matrix for the striction curves belonging to Bertrand Frenet 


ruled surfaces 


Theorem 2.5 The equations of the striction curves on Bertrandian Frenet ruled surfaces in 


terms of Frenet apparatus of curve a 


ci" —-a 0 A 0 Vi 
m(A?+87)k 
c&*—a |=] 0 (1+ Ce) :) 0 Vo 
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Proof Since the equations of the striction curves on Bertrandian Frenet ruled surfaces in 


terms of Frenet apparatus of curve a are 


cy" (s) = 3" (s) = a**(s) = a(s) + AV (s) 
ky — Ak 
the first and the second curvatures of the curve a** are given by kj* = he and 
1 1 

k3* = ———. Also kok3* = ——~ 
2 O2 + B?) ke 80 K2K2 O2 + B?) and 

k* 2 + 2 k 

1 Ve" (s) =a+ Dee ( B?) ke Vo. 


BN SON Ee 


Theorem 2.6 The tangent vector fields Ti*, T3* and T3* of striction curves belonging 


to Bertrandian Frenet ruled surface are given by 


Ty* 1 0 0 V* 

fee a a** p** cr ‘Aga 

T3* 1 0 0 vV3"* 

where 
/ 
is 

kar" WF kx* ke ‘ , 
a** = —_=___. p** Zs a a = 7+ __ and n* BS ki* a k3* : 

mM C5 ‘(s) lle ‘(s) ny \e5 ‘(s)|| 


Theorem 2.7 The product of tangent vector fields T,*,T2*,T3* and tangent vector fields 
T"",T2"*,T3"* of striction curves on an involute and Bertrandian Frenet ruled surface re- 


spectively, are given by 


0 Ab** 0 
Tm) [T")"=Al B a*B+oMatAtce'C B 
0 b** A 0 


where the coefficients are 


A= \V/ (2 + B?)(ky? + ko”) 5 B= b*(—Gky + Ak) + Gr; C= b* + c*(—Ake + Bky). 


Proof Let [T*] = [A*][V*] and [7**] = [A**] [V**] be given. By using the properties of a 
matrix following result can be obtained: 
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rire = awa)" 
= [4*] (Vly) (an) 
T 
1 0 0 Vy," 1 0 0 y"* 
_ a* b* c* V2" a** b** c** Vo** 
0 0 V3" 1 0 0 v3** 
T T 
1 0 0 yi" yy" 1 0 0 
= a* b* c* V2" Vo** a** p** cr* 
0 0 V3" v3** 1 0 0 
0 b** A 0 
= A!| B a*B+b*a*A+c"C B 
0 b** A 0 


As a result of Theorem 2.1 we can write that in the Euclidean 3 — space, the position of 
the unit tangent vector field Ty, T3,T3 and Ty*, 73*, T3* of striction curves belonging to ruled 
surfaces yt, 95,93 and yt", 95", y3" respectively, along the curve a* and a**, can be expressed 
by the following equations 


(Tr, T") (i, Ts") (Fr, 73") 

* xa T * 2K * 2K * 2k 
[T"][F")" = (T3,T7*) (TZ,T3*) (Tz, 73") |» 

(T3, Ty") (T3,T2*) (73, 73") 


here [T**]" is the transpose matrix of [T**] . 

Hence we may write that, there are four tangent vector fields on striction curves which 
are perpendicular to each other, for the involute and Bertrandian Frenet ruled surfaces given 
above. Since (Ty, T7*) = (Ty, T3*) = (T3, TY") = (TF, T3*) = 0, it is trivial. 


Theorem 2.8 (i) The tangent vector fields of striction curves on an involute tangent and 


Bertrandian normal ruled surfaces are perpendicular under the condition 


=0, \? = —6? or ky? = —ko?. 


(Bk, — Ako) (02 + B2)ke |’ 
(Bk, — Na)? +1 


(ii) The tangent vector fields of striction curves on an involute binormal and Bertrandian 
normal ruled surfaces are perpendicular under the condition 

/ 
(Bky — Ak2)(A? + 8? )ko 2 2 2 2 
| = 0, VE ky" = —ko". 
(Bky _ Ako)? 4 1 5) B Or Ky 2 
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Proof (2) Since (Ty, T3*) = b**A and (T}, T3*) =0 
b*A = 0 


Je 024 Pyke tk?) = 0 


(Gk — Akg)? +1 


=0 or \/ (2 + 62)(ky? + ky”) = 0, 


(Bky — Ak2)(A? + B?)ko 
(Bk, — Ak2)? +1 


this completes the proof. 


(it) Since (Ty, T3*) = (T3, T3*) = b** A, the proof is trivial. 
Theorem 2.9 (i) The tangent vector fields of striction curves on an involute normal and 
Bertrandian tangent ruled surfaces are perpendicular under the condition 

2( ki)! (p.2 2)3 
ka (qe) (kt + kg)? 


7 ___,. 
2+ BB)S + bA( Ly”) ( Aeon) 
G + kz)? + k3(@) ( [(42-+43)9-+44 (AL) | 


—Bky + Akg = 


(ii) The tangent vector fields of striction curves on an involute normal and Bertrandian 


binormal ruled surfaces are perpendicular under the condition 
3 
k3 (FE)! (ky + 3)? 


See Neg a Ns 
2 24 1.2)3 
[Ce + #3)3 + (BY) (Ey ears Fy 


(AR-+h3)9+k3 (ah 


Proof (i) Since (T,T#*) = B = b*(—@ki + Akg) + c* and (Tx, T#*) = 0 


B=b*(-Bk, +o) +c" = 0 


k2 (EL) (2 4 k2)3 
6. oe ——_— a es, = 


/ 
2443) + gy Ae (REKR)E 
[ee + #3) + Fags) (ey 


ae k3(ALY (2 + 43)8 
Bee 1 2 


a i 
5 
ke? + p2)3 + KA ( Bt ”) Aki (ki +k3) 2 
[at + aa? + AB) re 


this completes the proof. 


(it) Since (TZ, Ty*) = (TZ, T3*) = B = b*(—GBki + Akg) + c*, the proof is trivial. 


Corollary 2.1 The inner product between tangent vector fields of striction curves on an involute 
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normal and Bertrandian normal ruled surfaces of the (a*,a**) is 


(8 Te = a Beat A Ler, 
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Abstract: For a graph G, the first, second and third leap Zagreb indices are the sum of 
squares of 2-distance degree of vertices of G; the sum of product of 2-distance degree of end 
vertices of edges in G and the sum of product of 1-distance degree and 2-distance degrees 
of vertices of G, respectively. In this paper, we obtain the expressions for these three leap 


Zagreb indices of generalized xyz point line transformation graphs T*¥*(G) when z = 1. 


Key Words: Distance, degree, diameter, Zagreb index, leap Zagreb index, reformulated 


Zagreb index. 
AMS(2010): 05C90, 05C35, 05C12, 05C07. 


§1. Introduction 


Let G = (V,E) be a simple graph of order n and size m. The k-distance degree of a vertex 
v € V(G), denoted by di, (v/G) = |Ni(v/G)| where Ni (v/G) = {u € V(G) : d(u,v) = k} [17] 
in which d(u,v) is the distance between the vertices u and v in G that is the length of the 
shortest path joining u and v in G. The degree of a vertex v in a graph G is the number of 
edges incident to it in G and is denoted by dg(v). Here Ni(v/G) is nothing but Ng(v) and 
d(v/G) is same as dg(v). If u and v are two adjacent vertices of G, then the edge connecting 
them will be denoted by uv. The degree of an edge e = uv in G, denoted by d;(e/G) (or da(e)), 
is defined by di(e/G) = di(u/G) + di(v/G) — 2. 

The complement of a graph G is denoted by G whose vertex set is V(G) and two vertices of 


n(n—1) 
2 


The line graph L(G) of a graph G with vertex set as the edge set of G and two vertices of L(G) 


are adjacent whenever the corresponding edges in G have a vertex incident in common. The 


G are adjacent if and only if they are nonadjacent in G. G has n vertices and —m edges. 


complement of line graph L(G) or jump graph J(G) of a graph G is a graph with vertex set as 
the edge set of G and two vertices of J(G) are adjacent whenever the corresponding edges in G 
have no vertex incident in common. The subdivision graph S(G) of a graph G whose vertex set 
is V(G)U E(G) where two vertices are adjacent if and only if one is a vertex of G and other is 

lSupported by the University Grants Commission (UGC), New Delhi, through UGC-SAP DRS-III for 
2016-2021: F.510/3/DRS-III/2016(SAP-I) and the DST INSPIRE Fellowship 2017: No.DST/INSPIRE Fel- 


lowship/[IF 170465]. 
2Received February 16, 2017, Accepted May 18, 2018. 
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an edge of G incident with it. The partial complement of subdivision graph S(G) of a graph G 
whose vertex set is V(G) L) E(G) where two vertices are adjacent if and only if one is a vertex 
of G and the other is an edge of G non incident with it. 

We follow [11] and [13] for unexplained graph theoretic terminologies and notations. 

The first and second Zagreb indices [9] of a graph G are defined as follows: 


M,(G) = by dg(v)? and M2(G) = > dg(u)de(v), 
vEV(G) uve E(G) 
respectively. These are widely studied degree based topological indices due to their applications 
in chemistry. For details see the papers [5, 7, 8, 10, 18]. The first Zagreb index [15] can also be 
expressed as 


M(G)= % [de(u) + de(v)] 
uve E(G) 


Ashrafi et al. [1] defined the first and second Zagreb coindices as 


M(G)= SX [de(u)+de(v)] and M(G)= YO [de(u)de(v)], 
uv¢E(G) uv¢E(G) 
respectively. 
In 2004, Milidevié et al. [14] reformulated the Zagreb indices in terms of edge-degrees 
instead of vertex-degrees. The first and second reformulated Zagreb indices are defined, respec- 
tively, as 


EM\(G)= ) de(e)? and EM2(G) = ¥ [de(e)da(f)] 
e€E(G) e~f 


In [12], Hosamani and Trinajsti¢ defined the first and second reformulated Zagreb coindices 
respectively as 


EM(G) = (dale) +da(f)), 
ext 

EMG) = (dale) +da(f))- 
exf 


In 2017, Naji et al. [16] introduced the leap Zagreb indices. For a graph G, the first, 
second, and third leap Zagreb indices [16] are denoted and defined respectively as: 


LM(G) = S° dx(v/G), 


vEV(G) 

IM,(G) = oS dz(u/G)d2(v/G), 
uve E(G) 

IM3(G) = S- dy (v/G)d2(v/G). 
vEV(G) 


Throughout this paper, in our results we write the notations d,(v) and di(e) respectively 
for degree of a vertex v and degree of an edge e of a graph. 
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§2. Generalized xyz-Point-Line Transformation Graph T*!*(G) 


The procedure of obtaining a new graph from a given graph by using incidence (or nonincidence) 
relation between vertex and an edge and an adjacency (or nonadjacency) relation between two 
vertices or two edges of a graph is known as graph transformation and the graph obtained by 
doing so is called a transformation graph. For a graph G = (V, E£), let G° be the graph with 
V(G°) = V(G) and with no edges, G! the complete graph with V(G!) = V(G), G* = G, and 
G- =G. Let G denotes the set of simple graphs. The following graph operations depending on 
x,y,z € {0,1,+,—} induce functions T*¥* : G — G. These operations are introduced by Deng et 
al. in [6]. They called these resulting graphs as xyz-transformations of G, denoted by T*¥*(G) = 
G** and studied the Laplacian characteristic polynomials and some other Laplacian parameters 
of xyz-transformations of an r-regular graph G. In [2], Wu Bayoindureng et al. introduced the 
total transformation graphs and studied the basic properties of total transformation graphs. 
Motivated by this, Basavanagoud [3] studied the basic properties of the xyz-transformation 
graphs by calling them xyz-point-line transformation graphs by changing the notion of xyz- 
transformations of a graph G as T”¥*(G) to avoid confusion between parent graph G and its 


xyz-transformations. 


Definition 2.1([6]) Given a graph G with vertex set V(G) and edge set E(G) and three variables 
x,y,z © {0,1,+,—}, the xyz-point-line transformation graph T*¥*(G) of G is the graph with 
vertex set V(T?¥*(G)) = V(G)UE(G) and the edge set E(T*¥*(G)) = E((G)*)UE((L(G))¥)U 
E(W) where W = S(G) if z = +, W = S(G) if z = —, W is the graph with V(W) = 
V(G)UE(G) and with no edges if z = 0 and W is the complete bipartite graph with parts V(G) 
and E(G) if z=1. 


Since there are 64 distinct 3 - permutations of {0,1,+,—}. Thus obtained 64 kinds of 
generalized xyz-point-line transformation graphs. There are 16 different graphs for each case 


when z=0,2=1,2=+,z=-. 


In this paper, we consider the xyz-point-line transformation graphs T*¥*(G) when z = 1. 


Example 2.1 Let G = K2- K3 be a graph. Then G® be the graph with V(G°) = V(G) and 
with no edges, G! the complete graph with V(G!) = V(G), G+ = G, and G~ = G which are 
depicted in the following Figure 1. 


s 
. ~O. -1. 
e e 


Figure 1 


The self-explanatory examples of the path P, and its zyz-point-line transformation graphs 
T*#1(P,) are depicted in Figure 2. 
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When z= 1: 


Te T ol 


(pou 


ain 


Figure 2 
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§3. Leap Zagreb Indices of T*’!(G) 


Theorem 3.1([3]) Let G be a graph of order n and size m. Then 
(1) [Ve (G))| =n +m; 
(2) |E(T"*(G))| = |E(G*)| + |E(L(G)")| + |E(W)|, where 


0 if«x=0. 
aye y Fe 
m ife=t+ 
()-m ife=— 
0 ify= 
ecayyi= 4 ie 
—m+3M, ify=t 
()- 3h ify=— 
0 if z= 
mn ifz= 
E(W)|= 
he m ifz=+ 
m(n-—2) ifz=- 


The following Propositions are useful for calculating d2(T”#'(G)) in Observation 3.4. 


Proposition 3.2({4]) Let G be a graph of order n and size m. Let v be a vertex of G. Then 


m ifr=0,y € 1051 yy 

nt+tm-—-1 ifx=1,y € {0,1,+,-} 
dreu(q@)(v) = 

m + dg(v) ifze=+,y € {0,1,+,-} 


n+m-—1-—dg(v) ifr@= iY {0;1, +; } 


Proposition 3.3([4]) Let G be a graph of order n and size m. Let e be an edge of G. Then 


n if y=0,« € {0,1,+,-} 

n+m—1 if y=1,a € {0,1,+,-} 
dpevi(gy(e) = : 

n+de(e) ify=+t,a € {0,1,+,-} 

n+m—1-—de(e) ify=—,x € {0,1,4+,-} 


Observation 3.4 Let G be a connected (n,m) graph. Then 


(n—1) ifv Ee V(G) 


(1) do(v/T°")(G@)= 
| (m-—1) ifv=e e€ E(G) 
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2) do(v/Ty(q=d ° a? € V(G) 
(m—1) ifv=e € E(G) 


_f n-1-a(0/@) 
(m — 1) 


(4) do(v/T-)(G)= 


ifv € V(G) 
ifv=e € E(G) 


| Awl), eevee) 


(m-1) ifv=e € E(G) 


n—-1 ifveV(G) 


0 ifu=e € E(G) 


0 ifve V(G) 


0 ifv=e € E(G) 


0 
di(v/G) ifv € V(G) 
0 


ifv € V(G) 
ifv=e € E(G) 


ifv=e € E(G) 


| 
-| Pree A Cre) 
| 


m—1—di(e/G) 


(10) nore} : 


m —1—d,(e/G) 
(11) sort) n—1—d,(v/G) 

m—1-—d,(e/G) 
(12) sort) di(vu/G) 

m—1-—d,(e/G) 


ifv € V(G) 
ifv=e € E(G) 


ifv € V(G) 
ifvu=e € E(G) 
ifv € V(G) 
ifv=e € E(G) 
ifv € V(G) 
ifv=e € E(G) 


oe es eae ifv € V(G) 
di(e/G) ifv=e e€ E(G) 
| 0 ifey eVviG) 


di(e/G) ifv=e e€ E(G) 


n—1-—d,(v/G) 


(16) sort“ 


ifv € V(G) 
ifv=e € E(G) 


di(v/G) ifve€e V(G) 
di(e/G) ifv=ee€ E(G) 
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The above Observation 3.4 is useful for computing leap Zagreb indices of transformation 


graphs T*¥!(G) in the forthcoming theorems. 


Theorem 3.5 Let G be (n,m) graph. Then 
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Proof The graph T°°!(G) has n +m vertices and mn edges, refer Theorem 3.1. By 
definitions of the first, second and the third leap Zagreb indices along with Propositions 3.2, 
3.3 and Observation 3.4 we get the following. 


EM (TG) Dy ds(w/T"™ (Gy 
vEV (Tl (G)) 
= > &(v/T(G))?+ >> d(e/T (a)? 
vEV(G) e€ E(G) 
= n(n—1)? +m(m-—1)?. 


LM,(T°(G)) = Yo [de(u/T°'(G))] [da(v/T°"(G))] 
uve€ E(T°1(G)) 


= So) [do(u/T°(G))] [de(v/T"(G))] 


uve€E(S(G)) 


+ DY [da(u/T(G))] [d2(v/T°(@))] 


uve€E(S(G)) 
= (n—1)(m—1)2m+4 (n— 1)(m— 1)(mn — 2m) = mn(n — 1)(m — 1). 


LM3(T(G)) = S> [di(v/T®(G))] [do(v/T° (G))] 
veV (T1(G)) 


= YS [di(v/T°(G))] [do(v/T(@))] 


vEV(G) 


+ SO [a(e/T°(G@))] [d2(e/T” (@))] 


e€ E(G) 


= mn(n—1)+mn(m—1)=mn(m+n-— 2). 


Theorem 3.6 Let G be (n,m) graph. Then 


Proof Notice that the graph T!°'(G) has n + m vertices and mn + aint) 


Theorem 3.1. According to the definitions of first, second and third leap Zagreb indices along 


edges by 
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with Propositions 3.2,3.3 and Observation 3.4, calculation shows the following. 


LM,(T!°(G)) _ Se dy(v/T?!(G))? 

veV(T191(G)) 

 &W/TG@P+ DY) da(e/TPG))? 
vEV(G) e€ E(G) 


m(m — 1)?. 


I 


I 


LMA(T'(G)) = So [da(u/T?*(G))] [d2(v/T"(@))] 
uve E(T1°1(G)) 


= So [do(u/T(G))] [de(v/T(G))] 


uve E(G) 


+ So [de(u/T'*(G))] [da(v/T*(G))] 


uv€¢ E(G) 


+ So [de(u/T!!(G))] [do(v/T!(G))] 


uve E(S(G)) 


+ So [de(u/T'?'(G))] [d2(v/T''(G))] = 0. 


uve E(S(G)) 


LM3(T'(G)) = do [die/T?(G))] [d2(e/T"(2))] 
veV(T#1(G)) 


= SO [d(o/TYG))] [de(v/T(@))] 
vEV(G) 


+ S$ [di(e/T'(G))] [do(e/T'(G))] = mn(m - 1). 
e€E(G) 


Theorem 3.7 Let G be (n,m) graph. Then 


(3) LMs(T*+'(G)) = m[n(n + m) — 2(m + 1)] — Mi(G). 


Proof By Theorem 3.1, we know that the graph T*°!(G) has n +m vertices and m(n + 1) 
edges. By using the definitions of first, second and third leap Zagreb indices and applying 
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Propositions 3.2, 3.3 and Observation 3.4 we get the following. 


LM(TY°(G)) = S> da(v/T*°'(G))? 

veEV(T+91(G)) 

= SO a(o/T(@P+ So do(e/T*(G))? 
vEV(G) e€ E(G) 

— LS (n —1—d,(v/G))” + S° (m 
veEV(G) ec E(G) 

= SO [(n-1)? +4i(v/G)? — 2(n—1)di(v/G)] + SS (m1)? 
vEV(G) e€ E(G) 


= n(n—1)?+m(m-—1)? + Mi(G) — 4m(n— 1). 


LM(T*%(@)) = ss [d2(u/T*""(G))] [d2(v/T*""(G))] 
uve E(T+°1(G)) 
= SO [de(u/T*°(G))] [do(v/T*"(G))| 
uveEE(G) 
+ S2 [de(u/T*'(G))] [do(v/T*(G))] 
uve E(S(G)) 
+ S$) [de(u/T*!(G))][do(v/T"(G))] 
uv€ E(S(G)) 
= So [(n=1)? =(n=1)(di(u/G) + di(v/G)) + di(u/G) - di(v/G)] 
uve€E(G) 
+ YD (m-Dfe-1-464/(@) 
uve E(S(G)) 
+ S$) (m-1)(n-1-di(u/(G)) 
uv€ E(S(G)) 


= M)2(G)— (n—1)M,(G) + m[(n— 1)? + (m— 1)(n? — n— 2m)]. 


LM3(T*°(G)) = do [di(v/T*°(G))} [do(v/TH(G))] 
veV (T¥91(G)) 


= SS [ai(v/T+(G))] [a2(v/T*"(2))] 


vEV(G) 


+ S° [di(e/T*(G))] [do(e/T*'(G))| 


e€ E(G) 
= YO [m+ d(v/G))(n-1-di(v/@))|+ S> n(m-1) 
vev(Q) e€ E(G) 
= mln(n+m) — 2(m+1)] — Mi(G). 


Theorem 3.8 Let G be (n,m) graph. Then 


(1) LMy(T-°"(G)) = Mi(G) + m(m — 1)?; 
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(3) LM3(T~(G)) = m[n(m + 1) + 2(m— 1)] — Mi(G). 


Proof We know the graph T~°'(G) has n + m vertices and (n — 1)(4 + m) edges, refer 
Theorem 3.1. By definitions of the first, second and third leap Zagreb indices and applying 
Propositions 3.2, 3.3 and Observation 3.4 we have the following. 


LMT (G)) = Yo da(v/T~“G))? 

vEeV(T—-°l(G)) 

S* do(v/T-(G))? + S> do(e/T~1(Q))? 
vEV(G) e€ E(G) 
My(G) + m(m— 1)?. 


I 


I 


LM(T-°(G)) = » [do(u/T~*"(G))] [d2(v/T~""(G))] 
uve E(T~°1(G)) 


= So [do(u/T~'(G))] [do(v/T~"'(@))] 


uv¢ E(G 
+ SP [de(u/T~°'(G))| [do(v/T(@))] 
uve E(S(G)) 
+ SP [do(u/T~°'(G))| [do(v/T'(@))] 
uve E(S(G)) 
= DF [hu/G)[ao/@)+ DS) (m-1)di(u/@) 
uv¢ E(G uve E(S(G)) 
+ > (m=1)d;(u/G) 
uve E(S(G)) 


= M2(G) + 2m?2(m—1). 


LM3(T~°(G)) = do [ae/T~'(G@))] [€2(e/T~-*(@))] 
vEeV(T-°1(G)) 


= YE [ai(v/T~(@))] [a2(v/T-(2))] 


vEV(G) 
+ S° [di(e/T~'(G))] [do(e/T~'(G))] 
e€ E(G) 
= min(m+1)+2(m-—1)] — Mi(G). 


Theorem 3.9 Let G be (n,m) graph. Then 


(1) LMy(T°(G)) = n(n — 1)?; 
(2) LM2(T°'!(G)) = 0; 
(3) LM3(T°"(G)) = mn(n — 1). 


Proof We are easily know that the graph T°'!(G) has n + m vertices and m(“ = + n) 
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edges by Theorem 3.1. By definitions of the first, second and the third leap Zagreb indices 
along with Propositions 3.2,3.3 and Observation 3.4 we know the following. 


EMOTE) = SE as/T? (Gy 
veEV(T°1(G)) 
2 S- do(v/TUG i Se do(e/T°(G))? 
vEV(G) * & 
= n(n—1)?. 
LM,(T°(G)) = dS [da(u/T?(G))] [da(v/T?(@))] 
uv€ E(T°11(G)) 
= do [d2(u/T?(G))] [do(v/T?"(@))] 
uve€E(L(G)) 


[do(u/T°' (G))] [d2(v/T°"(G))] 
uv¢E(L(G)) 


2 
+ 2h, eee) [d2(v/T"(G))] 
(Ss 


ey [do(v/T°""(G))] = 0. 
(5(@)) 


uve#e 


LM;(T°(G)) = dS [ai (v/T°G))] [da(v/TO(@))] 


veEV(T°11(G)) 


= So [d(v/T(G@))] [d2(v/T(G))] 


vEV(G) 


+ S© [di(e/T°4(G))] [d2(e/T°(G))] = mn(n - 1). 


e€ E(G) 


Theorem 3.10 Let G be (n,m) graph. Then 


LM,(T"1(G)) = LMg(T!(Q)) = LM3(T™(G)) = 0. 


Proof Notice that the graph T!'!(G) has n +m vertices and ain) - m(m—t) +myn edges 
by Theorem 3.1. By definitions of the first, second and third leap Zagreb indices along with 
Propositions 3.2,3.3 and Observation 3.4, we get similarly the desired result as the proof of 
above theorems. 


Theorem 3.11 Let G be (n,m) graph. Then 


(1) LMy(T*+(Q)) = (n— 1)(n? —n— 4m) + Mi(Q); 
(2) LM,(T+1(G)) = m(n — 1)? — (n — 1)Mi(G) + M,(G); 
(3) LM3(T+"(G)) = m[(n — 1)(n + 2) — 2m] — My (G). 


I 


Proof Clearly, the graph T*™(G) has n+ m vertices and mmf) +mn edges by Theorem 
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3.1. By definitions of the first, second and the third leap Zagreb indices, we get the following 
by applying Propositions 3.2, 3.3 and Observation 3.4. 


LM,(T*(G)) = S> da(v/T*(G)) 
veV(T+(G)) 
= SS &v/T (G+ Yo ahle/T*M@Y 
vEV(G) e€ E(G) 
= SO [n-1)? +di(v/G)? - 2(n- 1)di(v/@)] 
vEV(G) 


= (n—1)(n? —n—-4m)+4+ M,(G). 


LM2(T*"(G)) = aa [d2(u/T*™(G))] [do(v/TT™(G))] 
uve E(T+11(G)) 


= SO [a&(u/Tt(@))] [doe/T™@))] 


uvE€E(G 


+ S- [d2(u/T*'(G))] [do(v/T*™ (G))] 
uve€E(L(G)) 

+ So [do(u/T+(G))] [de(v/T*(G))| 
uv€E(L(G)) 

- S- [d2(u/T+'(G))] [de(v/T*™ (G))] 
uve€E(S(G)) 

He ye [d2(u/T+'(G))] [de(v/T*™ (G))] 
uve E(S(G)) 

= m(n—1)? —(n—1)Mi(G) + M2(G). 


LM(T*"(G)) = do [a&i(v/T*4(G))] [d2(v/T*(@))] 
veV(T+11(G)) 


= So [di(v/Tt"(G)) [do(v/T*"(G))] 


veEV(G) 
+ SO [a(e/T*4(G))] [da(e/T™(@))] 
e€ E(G) 

= m{(n—1)(n + 2) — 2m] — My(G). 


Proof Obviously, the graph T~'!(G) has n+™m vertices and aln=)) + mlm 3) +mn edges, 
refer Theorem 3.1. Similarly, by definitions of the first, second and the third leap Zagreb indices 
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along with Propositions 3.2,3.3 and Observation 3.4 we know the following. 


LM,(T-“(G)) = S> da(v/T~"'(G))? 
veV(T-11(G)) 


= > &(v/T (G+ SO a(e/T(@)) 


vEV(G) e€ E(G) 
= M,(G). 
LMA(T-"(G)) = 2 [do(u/T~"(G))] [deo(v/T-*(@))] 


uve E(T-11(G)) 


= SO [da(u/T~(G))] [d2(v/T“(G))] 


uv¢E(G 
+ S$) [de(u/T~(G))} [d2(e/T-(@))] 
uvE E(L(G)) 
+  S)  [da(u/T“"(G))] [do(v/T-'(@))] 
uv€¢ E(L(G)) 
+ 2) [do(u/T~"(@))][do(v/T-"'(@))] 
uve€E(S(G)) 
+ [d2(u/T~"'(G))][d2(v/T-“*(G))] 
uve E(S(G)) 
= M,(G). 
LM3(T~"(G)) = do [di(e/T~(G))] [dav/T~"(@))] 


veEV(T-11(G)) 


= YE [a(v/T(G))] [a2(e/T-"(2))] 


veEV(G) 
+ S0 [di(e/P“(G))] [d2(e/T“"(@))] 
e€ E(G) 
= %m(n+m—1)—M,(G). 


Theorem 3.13 Let G be (n,m) graph. Then 


(1) LMy(1°F"(G)) = n(n — 1)? + m(m — 1)(m + 8) — 2(m — 1) Mi (G) + EMi(G); 


(2) LM2(T°+(G)) = (2 — n(n — 1)|Mi(G) — (m — 1) EM (G) + EM2(G) 
+m(m— 1)[n(n — 1) — (m— 1)] + 2mn(n — 1); 


(3) LM3(T°+1(G)) = (m+n —1)Mi(G) — EM,(G) + m[n(n + m) — 2(m — 1). 


Proof Notice that the graph T°*!(G) has n + m vertices and m(n — 1) + MG) edges by 


Theorem 3.1. By definitions of the first, second and the third leap Zagreb indices we get the 
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following by applying Propositions 3.2, 3.3 and Observation 3.4. 


LM, (T°H(G)) = S> do(v/T°*(G))? 
veV (T°+1(G)) 
= SO &(v/P'"@))?+ YO be/rr@y 
vEV(G) e€ E(G) 
= So m-1P+ YO [(m-1)? +di(e/G)? — 2(m - 1)di(e/G)] 
vEV(G) e€ E(G) 


= n(n—1)? +m(m-—1)(m+4 3) — 2(m—1)M1(G) + EMi(G). 


LMT (G)) = LF [do(u/T°**(G))] [do(v/T°**(G))] 
uve E(T°+1(G)) 
= SS [de(u/T°*(G))} [do(v/T?**(G))] 
uve E(L(G)) 
+ So [de(u/T°*(G))] [do(v/T*"(G))] 
uve€E(S(G)) 
+ So [de(u/T°*(G))] [de(v/T*"(G))] 
uve E(S(G)) 
= So [(m=1)? = (m= 1)(di(u/G) + di (v/G)) + di(u/G) - di(v/G)] 
uve E(L(G)) 
+ So [(n-1)(m-1- d(v/G))] 
uve€E(S(G)) 
+ So [(n=-1)(m-1- d(v/G))] 
uv€E(S(G)) 
(m—1)? 


=. 


— n(n — 1)]Mi(G) — (m — 1)EM;1(G) + EM2(G) 
tm(m — 1)[n(n — 1) — (m — 1)] + 2mn(n — 1). 


LM3(T°**(@)) = + [dy(v/T°** (G))] [do(v/T°**(G))| 

veEV(T°+1(G)) 

= > [di (v/T°**(G))] [d2(v/T°**(G))] 
vEV(G) 
+ S° [di(e/T°*1(G))] [do(e/T°*(G))| 

e€ E(G) 

= S- [m(n — 1)] + > [(n + di(e/G))(m — 1— di(e/G))] 

vEV(G) e€ E(G) 


= (m+n-—1)M\(G) — EM,(G) + m[n(n +m) — 2(m— 1)]. 
Theorem 3.14 Let G be (n,m) graph. Then 


(1) LM (T'**(G)) = m(m — 1)(m + 3) — 2(m — 1)Mi(G) + EM (G); 
(m=1)? 


(2) LM,(T+1(Q)) = @5)" M4 (G) — (m - 1)EM,(G) + EM2(G) — m(m - 1)?; 
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(3) LM3(T+1(G)) = (m—n— 1)Mi(G) — EMi(G) + m[n(m + 1) — 2(m— 1). 


Proof Clearly, the graph T'*1(G) has n+ vertices and (n—1)(#+m)+ edges by 
Theorem 3.1. By definitions of the first, second and the third leap Zagreb indices we therefore 
get the following by Propositions 3.2,3.3 and Observation 3.4. 


Mi(G) 
2 


LM (TG) = So da(v/T(G))?? 
veEV(T!t1(G)) 
= SS ao/T@P+ So d(e/T*(G@))? 
veEV(G) e€ E(G) 
= S- [(m — 1)? + dy(e/G)? — 2(m — 1)di(e/G)] 
e€ E(G) 


= m(m—1)(m+3)— 2(m—1)Mi(G) + EMi(G). 


LMA(T'**(G)) = NS [d2(u/T'**(G))] [do(v/T'T*(G))] 
uve E(T!4+1(G)) 


= SO) [da(u/T**(G))] [da(v/T"**(@))] 


uve E(G) 


+ SP [de(u/T*(G))] [do(v/T(@))| 


uv¢E(G) 


+ So [de(u/Th?(G))] [d2(v/T**(@))| 


uve€E(L(G)) 


+ [d2(u/T'*"(G))] [d2(v/T'*"(G))] 


+ Yo [b(u/T(@)] [eao/T(@))] 


= [(m — 1)? — (m— 1)(di(u/G) + di(v/G)) + di(u/G) - di (v/G)] 
uve E(L(G)) 
(m—1)2 


= . M,(G) — (m —1)EM,(G) + EM2(G) — m(m — 1). 


LM3(T'"(G)) = S> [di(v/T**1(G))] [do(v/T*(G))] 
veV(T!+1(G)) 


= DO [&@/T'*(@))] [ao/T'?(@))] 


vEV(G) 
+ So [ale/T**(G))] [da(e/T*(G))] 
e€ E(G) 
= (m—n-1)M,(G) — EM,(G) + m[n(m + 1) — 2(m — 1)]. 


Theorem 3.15 Let G be (n,m) graph. Then 


(1) LM,(T+*1(G)) = (n= 1)[n(n— 1) — Am] + m(m = 1)(m + 8) 
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(2) DM(T+4(G)) = [@* — (n(n +.) MiG) + Ma(G) - (m= 1) EMG) 
+EM2(G) + m[n(2n — 3) — m(3m — 4) + mn(n — 1)] 


a4 ee dz(u/G)d2(v/G) 
uEV(G),vEE(G),u~v 
as 3 d2(u/G)d2(v/G); 


uEV(G),vEE(G),uxv 


(3) LM3(T*71(G)) = mn(m+n— 2) + (m—n—2)M,(G) — EM,(G). 


Proof Clearly, the graph T**!(G) has n+m vertices and mn+AH@ edges by Theorem 3.1. 


Now by definitions of the first, second and the third leap Zagreb indices, applying Propositions 
3.2, 3.3 and Observation 3.4 we have the following. 


LM(Ttt(G)) = S> da(v/T++(G))? 
veEV(Tt++1(G)) 
= SO d&w/Tt (G+ SY) a&le/Tt* (a)? 
vEV(G) e€ E(G) 
= SS fn-1-h(v/@P+ SY im-1-a(e/@)P 
vEV(G) e€ E(G) 
= (n—1)[n(n— 1) — 4m] + m(m — 1)(m + 3) — (2m — 3)M1(G) 
+EM,(G). 
LMT***(G)) = S- [do(u/T***(G))] [do(v/T***(G))] 
uve E(T++1(G)) 
= So [de(u/T*(@))] [do(vo/T**(@))] 
uve L(G 
+ S°  [do(u/T+*1(G))] [do(v/T*(G))| 
uve€E(L(G)) 
+ So [do(u/T**1(G))] [de(v/T***(G))] 
uve E(S(G)) 
+ So [de(u/T***(G))] [do(v/T***(@))| 
G)) 


( 
_ — heavens: 1) M,(G) + Mo(G) — (m— )EM,(C) 


+EMo2(G) + m[n(2n — 3) — m(3m — 4) + mn(n — 1)] 
+ S- dz(u/G)do(v/G) 


u€EV(G),vEE(G),u~v 


4 Ss d2(u/G)d2(v/G). 


ueEV(G),vEE(G),uxv 
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LM3(T***(G)) = Yo [ai(v/TT(G))] [do(v/T*(@))] 
veV(T*+1(G)) 


= SO [di(v/T+**(G@))] [do(v/T*41(@))] 


vEV(G) 
+ So [ale/T*4*(@))] [d2(e/T*41(@))] 
e€ E(G) 
= mn(m+n—2)+(m—n—-2)Mi(G) -— EM,(G). 


Theorem 3.16 Let G be (n,m) graph. Then 


(1) LM,(T-+1(G)) = m(m — 1)(m +3) — (2m — 3)Mi(G) + EM, (G); 


(2) LM3(T~**(@)) = 25" Mi (G) + Ma(G) — (m — 1) EM, (G) + EM2(G) + m(m— 1)(m $1) 


7 ~ d2(u/G)d2(v/G) + 9, d2(u/G)d2(v/G)| ; 
uEV(G),vEE(G),usv uEV(G),vEE(G),uxv 


(3) LM3(T-+1(G)) = (m — n — 2)M,(G) — EM,(G) + mn(m + 3). 


Proof Notice that the graph T~+'(G) has n +m vertices and ne +m(n— 2) + Mo) 
edges, refer Theorem 3.1. We are easily get the following by definitions of the first, second and 


the third leap Zagreb indices along with Propositions 3.2,3.3 and Observation 3.4. 


LM(T-+(Q@)) = S>  do(v/T-*1(G))? 
veEV(T-+1(QG)) 
= DO &e/TO@yP+ DO a&le/T (ey 
vEV(G) e€ E(G) 
= m(m—1)(m+3)— (2m —-3)Mi(G) + EM,(G). 


LMT **(G)) = SS [d2(u/T~**(G))] [da(v/T~**(G))] 
uve E(T—+1(G)) 


= S- [do(u/T*'(G )] [d2(v/T-*'(G )| 

uv¢ E(G) 

+ SS [&u/T-(G))] [aao/T-7())] 
uve E(L(G)) 

+ SS [de(u/T*(G))] [d2(o/T-'@)] 
uv€ E(S(G)) 

+ SS [de(u/T(G))] [22(o/T- 7 @)] 
uv€ E(S(G)) 

(m—1)? 


= Saag aG) + M2(G) — (m — 1)EM,(G) 
+E M2(G) +m(m—1)(m+1) 


# S- do(u/G)d2(v/G) + ‘3 do(u/G)do(v/G)} . 
uEV(G),vEE(G),u~sv uEV(G),vEE(G),uxv 
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LM3(I~**(G)) = 


[di (v/T~**(G))] [d2(v/T-**(G))] 
veV(T-+1(G)) 


S- [di(v/T~*(G))| [do(v/T~*(@))] 


vEV(G) 

+ SO [ae/T-*(G))] [da(e/T-**())] 
e€ E(G) 

(m—n— 2)M1(G) — EM)(G) + mn(m + 3). 


Theorem 3.17 Let G be (n,m) graph. Then 


(1) DM, (T°-1(G)) = n(n — 1)? + EM, (G); 


(2) LM2(T°-1(G)) = EMo(G) + n(n — 1)Mi(G) — 2mn(n — 1); 


(3) LM3(T°-1(G)) = (n + m — 1)Mi(G) — EM,(G) + m(n2 — 3n — 2m +2). 


Proof Notice that the graph T°~!(G) has n + m vertices and m(“* +n) — 


MG) edges, 


refer Theorem 3.1. By definitions of the first, second and the third leap Zagreb ata along 


with Propositions 3.2,3.3 and Observation 3.4 we get the following. 


LM,(T°1\(G)) 


LM,(T°\(G)) = 


= dS) a&a(v/T?*(@)? 


veV(T°-1(G)) 

= SS aQv/PI@P+ So ale/T(@yP 
vEV(G) e€ E(G) 

= n(n—1)?+ EM,(G). 


dS [a2(u/T°“'(@))] [da(v/T?"(@))] 


uve E(T°-1(G)) 


do [d(u/T°-"(G))] [42(v/T?"(@))] 


uv€ E(L(G)) 


+ So [de(u/T°-\(G))] [do(v/T°-(G))] 


uve E(S(G)) 


+ So [de(u/T°-\(G))] [d2(v/T°-\(G))] 


uve E(S(G)) 


So [di(u/G)-di(v/@] + S2 (n= 1)di(v/G) 
uv¢ E(L(G)) uve€E(S(G)) 
+ S° (n=1)di(v/G) 
uve€ E(S(G)) 
EM2(G) + n(n — 1)Mi(G) — 2mn(n — 1). 
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LM3(T°-"(G)) = do [di(v/T°“"(G))] [d2(v/T?-(@))] 
veV(T9-1(G)) 


= YO [di(v/T?*(@))] [ad2(v/T°-"(@))] 


vEV(G) 
+ S° [di(e/T°-\(G))] [da(e/T°(G))] 
e€ E(G) 
= (n+m-—1)M,(G) — EM,(G) + m(n? — 3n — 2m +4 2). 


Theorem 3.18 Let G be (n,m) graph. Then 


(1) LMi(T'*(G)) = EM, (G); 
(2) LM2(T'"(G)) = EM2(G); 


(3) LM3(T!-1(G)) = (n+ m— 1)Mi(G) — EM, (G) — 2m(n+m-— 1). 


nine 1) Mi(G) 
2 


Proof Clearly, the graph T!~1(G) has n +m vertices and + m( 24 +n) — 
edges by Theorem 3.1. Whence, by definitions of the first, aaa and the third leap Zagreb 
indices along with Propositions 3.2, 3.3 and Observation 3.4 we get the following. 


LM(T'\(G)) = Yo aa(v/T*“*(@))? 
veV(T1~1(G)) 


= SS aQo/M*@P+ So adle/T(@yP 


vEV(G) e€ E(G) 
= EM,(G). 
LM,(T'*(G)) = [do(u/T*~*(G))} [deo(v/T** (G))] 


uve E(T1-1(G)) 


= SO [da(u/T“(G))] [d2(v/T'“(@))] 


uve E(G) 


+ So [do(u/T*\(G))] [do(o/T*(@))] 


uv¢ E(G) 


+ Sf [de(u/T**(@))] [do(v/T?*(@))] 


uv€E(L(G)) 


+ S°  [de(u/T'(G))] [d2(v/T*(G))] 
uve E(S(G)) 
+ So [do(u/T'(G))] [d2(v/T*(G))] 
S(G)) 
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LM3(T'""(G)) = do [d&i(v/T*(G))] [€2(v/T*(@))] 
veV(T!-1(G)) 


= YO [d(v/T?*(@))] [a2(v/T*"(@))] 


vEV(G) 
+ S© [di(e/T(Q))] [do(e/T''(@))] 
e€ E(G) 
= (n+m—1)M(G) — EM,(G) — 2m(n+m-—1). 


Theorem 3.19 Let G be (n,m) graph. Then 


(1) LMy(T+-1(G)) = My(G) + EM,(G) + (n= L[n(n = 1) - 4m; 


(2) LM2(T*+~1(G)) = (n — 1)?Mi(G) + Mo(G) + EMa(G) — m(n - 1)(n +1) 
= d2(u/G)d2(v/G) + d2(u/G)d2(v/G)| ; 


uEV(G),vEE(G),usv uEV(G),vEE(G),uxv 


(3) LM(T+-1(G)) = (n +m — 2)My(G) — EM,(G) + m[(n—1)(n + 2) —2(2m+n— 1). 


Proof Clearly, the graph T*~'(G) has n + m vertices and m(4 +n) — MiG) 


Theorem 3.1. By definitions of the first, second and the third leap Zagreb tidliées along with 


— “edges by 


Propositions 3.2, 3.3 and Observation 3.4 we therefore get the following. 


LM (T*-(Q@)) = S> da(v/T*-(G))? 
veV(T#-1(Q)) 
= YS a(v/Tt-(G))?+ S~ do(e/T*-*(G))? 
veEV(G) e€ E(G) 


= M,(G)+ £M,(G) + (n—1)[n(n—- 1) — 4m]. 


LMA(T**(G)) = »~ [d2(u/T*~*(G))] [da(v/T*~*(G))] 
uve E(T+—1(G)) 


= S- [do(u/Tt~*(G))] [d2(v/T*1(G))] 


uve€ L(G) 


+ So [do(u/T*"(G))] [d2(v/T*“(@))| 


uv¢ E(L(G)) 


+ SS [do(u/T**(G))] [220/T**@)] 


uv€ E(S(G)) 
+ So [de(u/T*1(G))] [ao(v/T*(@))] 

uve E(S(G)) 
= (n—1)°Mi(G) + M2(G) + EM2(G) — m(n- 1)(n + 1) 


# > do(u/G)d2(v/G) + 3 do(u/G)do(v/G)} . 


uEV(G),vEE(G),u~sv uEV(G),vEE(G),uxv 
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LM3(T*~*(G)) = do [di(v/T*(@))] [da(v/T7*@)] 
veV(T*-1(G)) 


= SO [di(v/T*~(G))] [do@/T**(@))| 


veEV(G) 


+ So [dile/T*-(@))] [da(e/T*-(@))] 


e€ E(G) 


= (n+m-— 2)Mi(G) — EM,(G) + m[(n — 1)(n 4+ 2) — 2(2m +n — 1)]. 


Theorem 3.20 Let G be (n,m) graph. Then 


(1) LMi(T-~*(G)) = Mi (G) + EMi(G); 
(2) LM2(T~~"(G)) = Mi(G) + EM2(G) + d2(u/G)d2(v/G) 
weEV(G),vEE(G),u~v 
a = d2(u/G)d2(v/G); 


uEV(G),vEE(G),uxv 
(3) LM(T--1(G)) = (n +m — 2)M,(G) — EM(6). 


Proof Notice that the graph T~~!(G) has n+m vertices and n(n) +m(2>4 +n) atte) 


2 
edges by Theorem 3.1. By definitions of the first, second and the third leap Zagreb indices, 


Propositions 3.2, 3.3 and Observation 3.4, we are easily get the following. 


LM,(T--1(G)) = S- dh(v/T~“'(@))? 
veV(T--1(G)) 
S> db(v/T "(@)P+ So dy(e/T~~'(G))? 
vEV(G) e€E(G) 

= M,(G)+EM,(C). 


I 


LM,(T--\(G)) = S> [da(u/T--1(G))] [d2(v/T--1(@))] 


uve E(T-—-1(G)) 


= > [de(u/T--(@))] [d2(v/T--1(@))] 


uv¢E(G) 

+ So [do(u/T~~\(@))| [de(v/T-~1(@))] 
uv¢E(L(G)) 

+ > [de(u/T--*(G))] [do(v/T--1(@))] 
uve€E(S(G)) 

+ So [da(u/T--1(G))] [do(v/T--(G))] 
uve E(S(G)) 

= M(G)+EM(G) + > do(u/G)d2(v/G) 


uEV(G),vEE(G),u~v 


+ S- do(u/G)d2(v/G). 


ueEV(G),vEE(G),uxv 
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LM3(T~~'(G)) = do [di(v/T~-(@))] [aa(o/T--(2))] 
veEV(T-—1(G)) 


= SS * [di(v/T--1(@))] [d2(v/T--(Q))] 


vEV(G) 
+ SO [di(e/T~-'(G))] [do(e/T--(@))] 
e€ E(G) 
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Abstract: In this paper, the exact formulae for the generalized product degree dis- 
tance, reciprocal product degree distance and product degree distance of strong prod- 
uct of a connected graph and the complete multipartite graph with partite sets of sizes 


mo, M1, °°: , Mpr—1 are obtained. 
Key Words: Reciprocal product degree distance, product degree distance, strong product. 
AMS(2010): 05C12, 05C76 


§1. Introduction 


All the graphs considered in this paper are simple and connected. For vertices u,v € V(G), the 
distance between u and v in G, denoted by dg(u,v), is the length of a shortest (u, v)-path in 
G and let dg(v) be the degree of a vertex v € V(G). The strong product of graphs G and H, 
denoted by G& H, is the graph with vertex set V(G) x V(H) = {(u,v) :u€ V(G),v € V(A)} 
and (u,x)(v,y) is an edge whenever (i) u =v and xy € E(#), or (it) wv € E(G) and « = y, or 
(iit) wv € E(G) and zy € E(A). 

A topological index of a graph is a real number related to the graph; it does not depend 
on labeling or pictorial representation of a graph. In theoretical chemistry, molecular structure 
descriptors (also called topological indices) are used for modeling physicochemical, pharma- 
cologic, toxicologic, biological and other properties of chemical compounds [12]. There exist 
several types of such indices, especially those based on vertex and edge distances. One of the 
most intensively studied topological indices is the Wiener index. 


Let G be a connected graph. Then Wiener index of G is defined as 


W(G)=-= S- dg (u,v) 


u,v €V(G) 


with the summation going over all pairs of distinct vertices of G. This definition can be further 
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generalized in the following way: 


Wy(G) = ; be de(u, v), 


u,veEV(G) 


where da(u,v) = (dg(u, v))* and A is a real number [13, 14]. If X= —1, then W_1(G) = H(G), 
where H(G) is Harary index of G. In the chemical literature also Wz [29] as well as the general 
case W) were examined [10, 15]. 


Dobrynin and Kochetova [6] and Gutman [11] independently proposed a vertex-degree- 
weighted version of Wiener index called degree distance, which is defined for a connected graph 
G as 

DDG@)=5 YS) (de(u) +de(v))de(u,r), 
u,vEV(G) 
where dg(w) is the degree of the vertex u in G. Similarly, the product degree distance or Gutman 
index of a connected graph G is defined as 


DDG) = 5 Ss) do(u)de(v)de(u, »). 
u,vEV(G) 


The additively weighted Harary index(H,) or reciprocal degree distance(RDD) is defined 
in [3] as 
‘D (de(u) + da(v)) 


H4(G) = RDD(G) = ; ws 


u,vEV(G) 
Similarly, Su et al. [28] introduce the reciprocal product degree distance of graphs, which 
can be seen as a product-degree-weight version of Harary index 


1 dg(u)de(v 


In [16], Hamzeh et al. recently introduced generalized degree distance of graphs. Hua and 
Zhang [18] have obtained lower and upper bounds for the reciprocal degree distance of graph in 
terms of other graph invariants. Pattabiraman et al. [22, 23] have obtained the reciprocal degree 
distance of join, tensor product, strong product and wreath product of two connected graphs 
in terms of other graph invariants. The chemical applications and mathematical properties of 
the reciprocal degree distance are well studied in [3, 20, 27]. 


The generalized degree distance, denoted by H)(G), is defined as 


Hy(@) = 5 32 (de (u) + da(v))a(u, v), 
u,vEV(G) 


where \ is a real number. If A = 1, then H)y(G) = DD(G) and if A = —1, then H)(G) = 


A Generalization on Product Degree Distance of Strong Product of Graphs 69 


RDD(G). Similarly, generalized product degree distance, denoted by HX(G), is defined as 


HS(G) = 5 Sy da(u)da(v)d§(u,v). 
u,vEV(G) 


If \ = 1, then H¥(G) = DD,(G) and if A = —1, then HX(G) = RDD,(G). Therefore the 
study of the above topological indices are important and we try to obtain the results related 
to these indices. The generalized degree distance of unicyclic and bicyclic graphs are studied 
by Hamzeh et al. [16, 17]. Also they are given the generalized degree distance of Cartesian 
product, join, symmetric difference, composition and disjunction of two graphs. The gener- 
alized degree distance and generalized product degree distance of some classes of graphs are 
obtained in [24, 25, 26]. In this paper, the exact formulae for the generalized product degree 
distance, reciprocal product degree distance and product degree distance of strong product 
G& King, mi,-:,mp_1, Where Kino,my,---,mp_, 18 the complete multipartite graph with partite 


sets of sizes Mo, m1, --: , M,-—1 are obtained. 


The first Zagreb index is defined as 


M(@)= S> da(u)? 


ueV(G) 


and the second Zagreb index is defined as 


M(G)= JS) da(u)da(v). 


uve E(G) 


In fact, one can rewrite the first Zagreb index as 


M(G)= > (de(u) +de(r)). 


uve E(G) 


The Zagreb indices were found to be successful in chemical and physico-chemical applica- 
tions, especially in QSPR/QSAR studies, see [8, 9]. 


For S C V(G), (S') denotes the subgraph of G induced by S. For two subsets S,T Cc V(G), 
not necessarily disjoint, by dg(.S,T), we mean the sum of the distances in G from each vertex 


of S to every vertex of T, that is,de(S,T)= S>  de(s,t). 
sE€Ss,teT 


§2. Generalized Product Degree Distance of Strong Product of Graphs 


In this section, we obtain the Generalized product degree distance of GH King, my,---,m,_,- Let 
G bea simple connected graph with V(G) = {vo, v1,--+ , Un—1} and let Kmo,mj,--,mp_is 22; 
be the complete multiparite graph with partite sets Vo, Vi, --- , Vp—-1 and let |V;| = m;, 0 < 
i<r-—1.In the graph GH Kin, my,.--,m,_1, let Bij = ui x Vj,ui € V(G) and0 <j <r-1. 
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For our convenience, the vertex set of GX Kimo, m,,.--,m,_1 iS written as 


r-1 
n-1 
V(G) x V(Kimo my bagi) om Bi; 
i=0 
j=0 
r-1 n-1 
Let B= {Bij}i=o,--,n-1- Let X; = U Bij and Y; = U Bi; ; we call X; and Y; as layer 
j=0,1,,r—1 j=0 i=0 
and column of G& Kimo, my,...,mp—1» Tespectively. If we denote V(Bij) = {%i1, 2i2,++* Lim, } 
and V(Brp) = {k1,©k2,°°* »Ckm,}, then aye and xpe,1 < & < j, are called the corresponding 


vertices of By; and Bry. Further, if viv~ € E(G), then the induced subgraph (B;; U Brp) of GX 
King, m1,-+,m,—1 18 isomorphic to Kyy,\\v,| or, Mp independent edges joining the corresponding 
vertices of By; and By; according as j # p or j = p, respectively. 

The following remark is follows from the structure of the graph Km, m,,.--,m 


r—-1° 


Remark 2.1 Let no and q be the number of vertices and edges of Kmo,m,,---,m,_1- Then the 


sums 
r—-1 
y MjMp = 2q, 
Jj,p=0 
J#P 
r—1 
2 2 
y my = No - 2¢, 
j=0 
r-l1 r-1 
mem nog—3t = m;m? 
piel al 0g —F gh tps 
J,p=0 j,p=0 
J#FP J#FP 
r-l1 
Some = ng} — 3noq + 3¢ 
j=0 
and 
r-1 
4 4 2 2 
y mM; = Ng — 4ngg + 2q° + Anot — 47, 
j=0 


. p . 
where t and T are the number of triangles and K,° in Kino, my,--,my—1- 


The proof of the following lemma follows easily from the properties and structure of GX 
Whig ie eis he 
Lemma 2.2 Let G be a connected graph and let B;;, Bry € B of the graph G’ = GR 
Kino, mi,--,mp_1, Where r > 2. Then 


(i) If uve € E(G) and xy € Bij, tre € Buz, then 


1, if t=2, 
2, if t#2, 


dg (rit, tke) = 
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and if x4 € Bi, tre € Bep, J Ap, then dq (eit, ee) = 1. 

(it) If uu, ¢ E(G), then for any two vertices x € Bij, Cre € Bry, dav (Lit, tee) = 
dg (v;, Ur). 

(itt) For any two distinct vertices in By;, their distance is 2. 


The proof of the following lemma follows easily from Lemma 2.2, which is used in the proof 


of the main theorems of this section. 


Lemma 2.3 Let G be a connected graph and let Bi;, Bry € & of the graph G’ = GR 


Kimo, m1, ...,mp_1> Where r > 2. 


(i) If uv, € E(G), then 


Mj Mp, if JAD, 
my(m +1 
2 


> Y J=P, 


(it) If viv, ¢ E(G), then 


RICH E af j Ds 
di? (Bij, Bp) = da( iy k) f J # 


Mm. . . 
tia 1 PP 


Mj™Mp, if Jj Ap, 


(iii) d@.(Bij, Bip) = mj(mj-1) se 
ae if j =p. 


Lemma 2.4 Let G be a connected graph and let By; in G! = GX King, m,--,mp_1- Then the 


degree of a vertex (v;,u;) € Bi; in G’ is 


da ((vi, uz) = de (vi) + (no — mj) + de(vi)(no — m5), 
r-1 
where no = > m;. 
j= 


Now we obtain the generalized product degree distance of GM Kimo, m,,.--,m 


r—-1°* 
Theorem 2.5 Let G be a connected graph with n vertices and m edges. Then 


AX (GR King, mi, +-,mp_1) 
= (4g? + n2 + 4nog) Hi (G) + 4q?W(G) + (40? + 2nog)Hy(G) + = (4q? — nog — 31) 


2 
MKS) 
2 
+m|3nog + Inot — 2q? — 3t — 4q + 47 


+2] Mi (G)(2¢ Qnot — 6t — 2g — 47) + m(2q — 2not — nog — 3t 4r)| 


+(2* — 1)Mo(G)[2¢? — 2not — 3n8 + 10noq + n2 — 18t — 6q — no 4r] 
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Proof Let G’ = G® King, my,...,.mp_1- Clearly, 


HX(G') = SS) dar (Biz )der(Brp dé (Bij, Brp) 
Bij,BrpEB 


n—1l r—-1 

1 

~ (X dar (Biz )dar (Bip dey (Biz, Bip) 
i=0j,p=0 

; ee 


BS 
| 


+> der (Bij )der (Bry) dey (Bij, Bes) 


n-1 r—1 


+S) SS de (Bij)de(Brp)déy (Bij, Be) 
1,k=0j3,p=0 
i#k jAp 


a, 9 3 dey (Bij de (Big) de (Bis, 2.) (2.1) 


i=0j7=0 


We shall obtain the sums of (2.1) are separately. 


First we calculate Ar = >) >) day (Bi; )dc (Bip)dd, (Bij, Bip). For that first we find TY. 


J#P 
By Lemma 2.4, we have 
Ti = dg (Bij)dar (Bip) 
= (da(vi)(m9 — mj + 1) + (no — m5) (da(vi)(no — mp + 1) + (ro — mp)) 


(m0 + 1)? — (mo + L)may = (no + Lap + mymmy) d&(vs) 


+(2no(no + 1) — (2n9o + 1)m,; — (2n9 + 1)m, 4 2mjmp) da(vs) 


l| 


2 
(n3 NOMpy — NOM; mymy). 
N = 
From Lemma 2.3, we have d¢, (Bi;, Bip) = mjmp. Thus 


Tide (Bij, Bip) = Timymp 
= ((r + 1)?mjmy — (no + 1)m<mp — (no + 1)mjm*, + mim?) d2,(v;) 


+ (2no(r0 + 1)mjmp — (2n9 + 1)mmy — (29 + 1)mym? + 2mm?) dg(v;) 


2 2 2 20 
+ (nimjmp — NOM;FMpy — NOM;IM, + mim?). 
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By Remark 2.1, we have 


I 


r-1 

S> Tide (Biz, Bip) 
j,p=0 

J#P 


(20° + 2qno + 2not + 2q4+ 47 + 6t) d?,(v;) 


Ty 


I 


+ (2an0 + Anot — 4q? + 6t + 8r) dg(v;) 


a (2not +2q7 + 4r) : 
From the definition of the first Zagreb index, we have 


n-1 
A= Soh 
i=0 


= (20? t Dano + 2not + 2q + 4r 4 6t) Mi (G) 


+2m (2an0 + Anot — 4q? + 6t + 8r) 


+n (2not +29? + 4r) : 


Next we obtain dg = > > de (Bij)de:(Brj)de. (Bij, Br). For that first we find T%. 


i,k=0j=0 
i¢k 
By Lemma 2.4, we have 
T; = der (Bi;)de (Br;) 


= (da(vi)(no —m+ 1) + (no _ my) (da(vx)(no mgs 4 1) t (no m;)) 
= (no — mj + 1)*de(vi)de (vr) + (no — mj) (no — my + 1)(da(vi) + de (ve)) 
+(no — m;)°. 
Thus 


r-1 n-l 


Ar = SY) So Tedd, (Bij, Bes) 


j=0i,k=0 
i¢k 
r-1 n—1 r-1 n—1 
= SY YO Bad(By.Be)+ > YD Bead (Bij, Bus) 
j=0 i,k=0 j=0 i,k=0 
ifk iftk 


vive CE(G) vive EE(G) 
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By Lemma 2.3, we have 


r—-1 n-1 r-1 n—1 
Ao = 73(1 = 9% + 2 mj) mj + S- > Tym5 da(v;, Uk), 
j=0O i,k=0 j=0 i,k=0 
ix tZ#k 
vive CE(G) vive ¢EE(G) 
r—1 n—-1 r—1 n-1 


j=0 i,k=0 $=0_t b= 0 
itk itxk 
vin €E(G) vive ¢E(G) 
r—1 n-1 r—-1 n-l 
= » SD 7; (2° 1) (m3 my) | > OD Tams devi, vk) 
j=0 i,k=0 j=0i,k=0 
iZxk Te 
ViVp EC E(G) 
= $,4+ Sb, 


where S$; and S»2 are the sums of the terms of the above expression, in order. 


Now we calculate S;. For that first we find the following. 


+ (mi — (2no + 2)m3 + (ng + 3no + 1)m5 —(n2+ no); (da(vi) + de(ve)) 


(mi (2no 1)m* + (n2 2no)m’ — n3my)]. 


By Remark 2.1, we have 
r-1 
TY = S23 =1)75(m3 - m,;) 
j=0 
(Qh 1)| (20° Qnot — 47 — 3ng + 10nog — 18t + n2 — 6q no ) da (vida (vr) 
(20° Ar — 2not — 6t 24) (dg(ui) + de(vr)) 


(20° Ar — 2not — nog at). 


Hence 
n-1 
jE ae 
i,k=0 
ixk 
vivpEE(G) 


= (2 — 1) | (20? not — 47 — 3n3 + 10noq — 18t + n2 — 6g ro ) 2Ma(G) 


(20° Ar — 2not — 6t 24)2Mi(G) 


+2m(2¢? Ar — 2not — nog 3t) 
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Next we calculate S2. For that we need the following. 


Tim? = (mi (2no + 2)m3 + (no 4 1)?m?) da(vi)da (vn) 


(mi (2no 4 1)m3 + (n2 4 ro)? ) (da (vi) + da(vz)) 


4 3 253 
(mé 2nom; +njm?). 


By Remark 2.1, we have 


r-1 

— J 2 

T> = ; Tym; 
j=0 


= (20? Ar — 2not — 6t + 2nog 2¢ +n) da(vi)da(vr) 


(20° 47 — 2not — 3t-4 na) (da(vi) + de(vr)) 


+ (20° —4Ar- 2not).. 


From the definitions of HX,H) and Wy, we obtain 


n—1 
So = oD Toda.(vi, Uk) 
i,k=0 
iZxk 


= 2(2¢° Ar — 2not — 6t + 2nog 2¢ +n) HX(G) 


2(24 Ar — 2not 3t + nod) Hy(G) 


+2(2¢? aps 2not) Wy(G). 


Now we calculate 43 = D> > de (Bij)da:(Brp) dd (Bij, Bep). For that first we com- 
pute T3. By Lemma 2.4, we have 


T; dq (Bij) da (Brp) 
(da(v:)(no m; +1) + (no mj)) (da(vr)(no Mp + 1) + (no my)) 
dg(vi)de(vE)(mo — mj + 1)(no — Mp + 1) + da(vi)(no — mz + 1)(no — Mp) 


+da(vr)(m0 — mp + 1)(no — mj) + (no — m;)(m0 — Mp). 
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Since the distance between B;; and Bxp is MjMpde (Vi, uz). Thus 


T3mjMp = dg(v;)dg(vr) ((nd + 2no + 1)mymp — (no + 1)mFmy — (no + 1)myms, + mim?) 


2 22.82 
NQMFZMp + msm ) 


+da(vi) ((n§ + no)majmp = (no + Lmym? 2 


P 
+da(ve) ( (nf +1n0)M;My — nom sms, — (no + 1)m>mp + mim?) 


2 Med 2 DD 
+(ngmjmp — N9MjIM, — NOM; Mp + mim). 


By Remark 2.1, we obtain 


r-1 
T3 = > T3MjMp = da(vi)da(vr) (2nog + 2not 4 2q t 2¢q7 + 6t 4 4r) 
j,p=0, 
J#FP 
+(da(vi) + da(vx)) (ano + Qnot + 3t 


+ (2not +2q7 + 4r) ; 


No 
ir) 
bo 
aX 
4 
w_" 


Hence 
n-1 
As = JS» T3dX(vi, ve) = 2HX(G)(2nog + not + 2q + 2q? + 64 4r) 


i,k=0 
itk 


42H)(G) (ano | Inot + 3t + 2g? 4 4r) 


+2Wx(G) (2not 4+ 2g? + 4r). 


n—1lr-1 
Finally, we obtain Ay = > > dg: (Bi;)der (Bi;)dd. (Bij, Bij). For that first we calculate 
i=0j=0 
T;. By Lemma 2.4, we have 
Ty = de (Bij)de (Bij) 


= (da(vi)(no mj + 1) + (no mj) 


= d?,(v;)(no — mj + 1)? + 2da(vi)(no — mj) (no m,; +1)+ (no mj;)?. 


From Lemma 2.3, the distance between (B,; and (Bj; is mj;(m; — 1). Thus 


Tym;(mj—1) = d2,(vi) (mi (2g + 3)m% + ((n9 +1)? + 2)m* — (no 4 1)?m;) 


+2da(vi) (m4 (2no 4 2)m3 + (ng + 3no 4 1)m* (na 4 119); 
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By Remark 2.1, we obtain 


r—1 
T, = >> Tym;(m;-1) 
j=0 


= d?,(v;) (Ania - 2n3 - 3ne — not + 5nog — Yt — 6g — no — 4r) 


+2da(vi) (20? not — 2q — 6t 4r) 


+ (24 2not — nog — 3t 4r). 


Hence 


n-1 
A, = S_Tidty (Bij, Biz) 
1=0 


= Mi (G) (4nq 2ng — 3nZ — 2not + 5nog — 9t — 6g — No 4r) 


+4m(2¢? Qnot — 2g — 6t 4r) 


(24? 2not — nog — 3t 4r). 


Adding A;,5S1,52,A3 and A, we get the required result. 


If we set \ = 1 in Theorem 2.5, we obtain the product degree distance of GK Kimo, m1, ---,m,—1° 


Theorem 2.6 Let G be a connected graph with n vertices and m edges. Then 


TDA PAI ters 
= (4q? + n2 + 4noq)DD,(G) + 4q?W(G) 
+(4q? + 2noq) DD(G) + 5 (4a? — nog — 31) 
M,(G) 
2 


+ 


[4néa + 6g? — Anot — 15t + Tnog — no — 38ng — 2n3 87] 


+m|nog 2not + 2q? — 9t — 4q — 47 


+M2(G) [20? Inot — 3n3 + 10noq + n2 — 18t — 6g — No 4r] 
for r > 2. 


Setting 4 = —1 in Theorem 2.5, we obtain the reciprocal product degree distance of 
GR) King, mi,-,mp_t: 


Theorem 2.7 Let G be a connected graph with n vertices and m edges. Then 


RD DAG Moe oir xocitea) 
= (4q? + ne + 4noq)RDD,(G) + 4q’H(G) 
+(4q? + 2noq)RDD(G) 4 sae? nog — 3t) 
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+ MO) Tang + not + 31 + Tnog — No 3n3 2ne 2q- 4r] 
+m| ne + not — q? 5 4q + 27 
MAG) a9? Qnot — 3n2 + 10nog + n2 — 18t — 6g — no 4r] 
for r > 2. 
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Abstract: In this paper we introduced the new notions semifull signed graph and semifull 
line (block) signed graph of a signed graph and its properties are obtained. Also, we obtained 
the structural characterizations of these notions. Further, we presented some switching 


equivalent characterizations. 
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§1. Introduction 


For all terminology and notation in graph theory we refer the reader to consult any one of the 
standard text-books by Chartrand and Zhang [2], Harary [3] and West [12]. 

If B = {u, uo,--- , Uy, r > 2} is a block of a graph T, then we say that vertex u; and block 
B are incident with each other, as are u2 and B and so on. If two blocks B, and Bz of G are 
incident with a common cut vertex, then they are adjacent blocks. If B = {e1, €2,--- ,es,s > 1} 
is a block of a graph I, then we say that an edge e, and block B are incident with each other, 
as are e2 and B and so on. This concept was introduced by Kulli [7]. The vertices, edges and 
blocks of a graph are called its members. 

The line graph L(T) of a graph T is the graph whose vertex set is the set of edges of T’ in 
which two vertices are adjacent if the corresponding edges are adjacent (see [3]). 

The semifull graph SF(T) of a graph [ is the graph whose vertex set is the union of 
vertices, edges and blocks of I in which two vertices are adjacent if the corresponding members 
of I are adjacent or one corresponds to a vertex and the other to an edge incident with it or 
one corresponds to a block B of T and the other to a vertex v of [ and v is in B. In fact, this 
notion was introduced by Kulli [8]. Generally, for a subset B’ C B, a semifull Smarandachely 
graph SSF (I) of a graph T on B’ is the graph with V(SSF(T)) = V(T)U E(T) UB’, and 
two vertices are adjacent in SSF(I) if the corresponding members of I’ are adjacent or one 


corresponds to a vertex and the other to an edge incident with it or one corresponds to a block 
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B' of T and the other to a vertex v of [ with v € B’. Clearly, SSF(T) = SF(T) if B’ = B. 

In [9], the author introduced the new notions called “semifull line graphs and semifull block 
graphs” as follows: The semifull line graph SFL(L) of a graph T is the graph whose vertex 
set is the union of the set of vertices, edges and blocks of [ in which two vertices are adjacent 
SFL(TL) if the corresponding vertices and edges of T are adjacent or one corresponds to a vertex 
of [ and other to an edge incident with it or one corresponds to a block B of I and other to a 
vertex v of [ and v is in B. 

The semifull block graph SF B(L) of a graph T is the graph whose vertex set is the union 
of the set of vertices, edges and blocks of I in which two vertices are adjacent in SFB(T) if 
the corresponding vertices and blocks of I are adjacent or one corresponds to a vertex of T and 
other to an edge incident with it or one corresponds to a block B of I and other to a vertex v 
of [and v is in B. 

A signed graph is an ordered pair © = (I, a), where T = (V, £) is a graph called underlying 
graph of & ando : E — {+,—} is a function. We say that a signed graph is connected if its 
underlying graph is connected. A signed graph © = (I, c) is balanced, if every cycle in © has 
an even number of negative edges (See [4]). Equivalently, a signed graph is balanced if product 
of signs of the edges on every cycle of © is positive. 

Signed graphs ©; and N2 are isomorphic, written ©, = No, if there is an isomorphism 
between their underlying graphs that preserves the signs of edges. 

The theory of balance goes back to Heider [6] who asserted that a social system is balanced 
if there is no tension and that unbalanced social structures exhibit a tension resulting in a 
tendency to change in the direction of balance. Since this first work of Heider, the notion 
of balance has been extensively studied by many mathematicians and psychologists. In 1956, 
Cartwright and Harary [4] provided a mathematical model for balance through graphs. 

A marking of % is a function ¢: V([) > {+,—}. Given a signed graph © one can easily 
define a marking ¢ of © as follows: For any vertex v € V(X), 


uve E(d) 


the marking ¢ of } is called canonical marking of &. 

The following are the fundamental results about balance, the second being a more advanced 
form of the first. Note that in a bipartition of a set, V = V U Va, the disjoint subsets may be 
empty. 


Theorem 1.1 A signed graph & is balanced if and only if either of the following equivalent 


conditions is satisfied: 


(1)(Harary [4]) Its vertex set has a bipartition V = V,; UV2 such that every positive edge 
joins vertices in Vi or in V2, and every negative edge joins a vertex in V, and a vertex in V2. 

(2)(Sampathkumar [10]) There exists a marking w of its vertices such that each edge uv 
in T satisfies o(uv) = ¢(u)¢(v). 


Let © = (Ic) be a signed graph. Complement of © is a signed graph © = (I, 0’), where 
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for any edge e = uv € T, o’(uv) = C(u)¢(v). Clearly, © as defined here is a balanced signed 
graph due to Theorem 1.1. 

A switching function for © is a function ¢ : V — {+,—}. The switched signature is 
oS (e) := C(v)a(e)¢(w), where e has end points v, w. The switched signed graph is US$ := (D|oS). 
We say that © switched by ¢. Note that US$ = UWS (see [1]). 

If X C V, switching © by X (or simply switching X) means reversing the sign of every 
edge in the cutset E(X,X°). The switched signed graph is U*. This is the same as 0S where 
¢(v) := — if and only if v € X. Switching by ¢ or X is the same operation with different 
notation. Note that 5* = 5*", 

Signed graphs 4; and Nz are switching equivalent, written 4; ~ Nz if they have the same 
underlying graph and there exists a switching function ¢ such that ¢ & yy. The equivalence 
class of &, 


[E] = {b’: Hw YN} 


is called the its switching class. 


Similarly, ©; and “2 are switching isomorphic, written 4, = No, if 44 is isomorphic to a 
switching of M2. The equivalence class of © is called its switching isomorphism class. 

Two signed graphs ©; = ((1,01) and Ny = (T2, 02) are said to be weakly isomorphic (see 
[11]) or cycle isomorphic (see [13]) if there exists an isomorphism ¢ : Ty — T2 such that the 
sign of every cycle Z in 4; equals to the sign of 6(Z) in Sz. The following result is well known 
(see [13]): 


Theorem 1.2(T. Zaslavsky, [13]) Two signed graphs 41 and X2 with the same underlying graph 
are switching equivalent if and only if they are cycle isomorphic. 


§2. Semifull Line Signed Graphs 


Motivated by the existing definition of complement of a signed graph, we now extend the notion 
called semifull line graphs to realm of signed graphs: the semifull line signed graph SFL(X) 
of a signed graph © = (I,c) as a signed graph SFL(Z) = (SFL(T), 0’), where for any edge 
e1eg in SFL(L), o/(e1€2) = o(e1)o(e2). Further, a signed graph © = (I,c) is called semifull 
line signed graph, if & ~ SFL(d’) for some signed graph X’. The following result indicates 
the limitations of the notion of semifull line signed graphs as introduced above, since the entire 


class of unbalanced signed graphs is forbidden to be semifull line signed graphs. 


Theorem 2.1 For any signed graph % = (I,c), its semifull line signed graph SFL(X) is 
balanced. 


Proof Let o denote the signing of SFL(X) and let the signing o of ¥ be treated as a 
marking of the vertices of SFL(H). Then by definition of SFL(X), we see that o’(e1e2) = 
a(e1)o(e2), for every edge e:e2 of SFL(X) and hence, by Theorem 1, the result follows. 


For any positive integer k, the k*” iterated semifull line signed graph, SFL*(d) of ¥ is 
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defined as follows: 


SFL (SZ) =, SFL*(D) = SFL(SFL*1()) 


Corollary 2.2 For any signed graph % = (T,o0) and for any positive integer k, SFL*(Z) is 


balanced. 


Proposition 2.3 For any two signed graphs %1 and U2 with the same underlying graph, their 
semifull line signed graphs are switching equivalent. 


Proof Suppose ©; = (f,o) and Y2 = (I”,o’) be two signed graphs with T =~ I’. By 
Theorem 2.1, SFL(X1) and SFL(X2) are balanced and hence, the result follows from Theorem 
1.2. 


The semifull signed graph SF(X) of a signed graph © = (T,o) as a signed graph SF(X) = 
(SF(L),o’), where for any edge e,e€2 in SF(T), o’(e1e2) = o(e1)o(e2). Further, a signed graph 
x = (T,¢) is called semifull signed graph, if © & SF(xX’) for some signed graph &’. The 
following result indicates the limitations of the notion of semifull signed graphs as introduced 
above, since the entire class of unbalanced signed graphs is forbidden to be semifull signed 
graphs. 


Theorem 2.4 For any signed graph % = (T,c), tts semifull signed graph SF(X) is balanced. 


Proof Let o’ denote the signing of SF() and let the signing o of D be treated as a marking 
of the vertices of SF(X). Then by definition of SF(X), we see that o’(e,e2) = a(e1)a(e2), for 
every edge e1e2 of SF() and hence, by Theorem 1, the result follows. 


For any positive integer k, the k‘” iterated semifull line signed graph, SF*(=) of D is 
defined as follows: 


SF°(d) = 3, SF*(E) = SF(SF*1(5)) 


Corollary 2.5 For any signed graph % = (I,o) and for any positive integer k, SF*(S) is 


balanced. 


Proposition 2.6 For any two signed graphs %1 and U2 with the same underlying graph, their 


semifull signed graphs are switching equivalent. 


Proof Suppose ©; = (f,a) and N2 = (I”,o’) be two signed graphs with T = I’. By 
Theorem 2.4, SF(X1) and SF(Xz) are balanced and hence, the result follows from Theorem 
1.2. 


In [9], the author characterizes graphs such that semifull line graphs and semifull graphs 


are isomorphic. 


Theorem 2.7 Let T be a nontrivial connected graph. The graphs SFL(T) and SF(T) are 
isomorphic if and only if T is a block. 


84 V. Lokesha, P. S. Hemavathi and S. Vijay 


In view of the above result, we have the following result that characterizes the family of 
signed graphs satisfies SFL(N) ~ SF(d). 


Theorem 2.8 For any signed graph & = (T,a), SFL(E) ~ SF(E) if and only if T is a block. 


Proof Suppose that SFL(X) ~ SF(X). Then clearly, SFL(T) = SF(T). Hence by 
Theorem 2.7, [ is a block. 

Conversely, suppose that © is a signed graph whose underlying graph is a block. Then by 
Theorem 2.7, SFL(T) and SF (LT) are isomorphic. Since for any signed graph ©, both SFL(d) 
and SF(X) are balanced, the result follows by Theorem 1.2. 


The following result characterize signed graphs which are semifull line signed graphs. 


Theorem 2.9 A signed graph % = (T,c) is a semifull line signed graph if and only if & is 
balanced signed graph and its underlying graph T is a semifull line graph. 


Proof Suppose that & is balanced and I is a semifull line graph. Then there exists a graph 
I’ such that SFL(T’) = T. Since ¥ is balanced, by Theorem 1.1, there exists a marking ¢ 
of T' such that each edge uv in & satisfies (uv) = ¢(u)¢(v). Now consider the signed graph 
bX’ = (I”,o’), where for any edge e in I’, o’(e) is the marking of the corresponding vertex in T. 
Then clearly, SFL(X’) = . Hence © is a semifull line signed graph. 

Conversely, suppose that © = (T,c) is a semifull line signed graph. Then there exists a 
signed graph b’ = (I, 0’) such that 


SFE(Z') 2D. 


Hence, I’ is the semiful line graph of I’ and by Theorem 2.1, © is balanced. 


In view of the above result, we can easily characterize signed graphs which are semifull 
signed graphs. 
The notion of negation n() of a given signed graph © defined in [5] as follows: 


n(x) has the same underlying graph as that of % with the sign of each edge opposite to 
that given to it in &. However, this definition does not say anything about what to do with 
nonadjacent pairs of vertices in % while applying the unary operator (.) of taking the negation 
of &. 

For a signed graph © = (Ia), the SFL(Z) (SF(Z)) is balanced. We now examine, the 
conditions under which negation (=) of SFL(X) (SF(S)) is balanced. 


Theorem 2.10 Let © = (T,o) be a signed graph. If SFL(T) (SF(T)) is bipartite then 
n(SFL(E)) (n(SF(Z))) ts balanced. 


Proof Since SFL(U) (SF(X)) is balanced, if each cycle C in SFL(N) (SF(Z)) contains 
even number of negative edges. Also, since SFL(T) (SF(T)) is bipartite, all cycles have even 
length; thus, the number of positive edges on any cycle C in SFL(X) (SF(X)) is also even. 
Hence n(SFL(X)) (n(SF(X))) is balanced. 
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§3. Semifull Block Signed Graphs 


Motivated by the existing definition of complement of a signed graph, we now extend the notion 
called semifull block graphs to realm of signed graphs: the semifull block signed graph SF B(=) 
of a signed graph © = (Ic) as a signed graph SFB(X) = (SFB(T), 0’), where for any edge 
eye2 in SFB(L), o'(e1e2) = o(e1)o(e2). Further, a signed graph © = (T,o) is called semifull 
block signed graph, if © & SFL(=X’) for some signed graph Y’. The following result indicates 
the limitations of the notion of semifull block signed graphs as introduced above, since the 
entire class of unbalanced signed graphs is forbidden to be semifull block signed graphs. 


Theorem 3.1 For any signed graph 4 = (T,c), its semifull block signed graph SFB(X) is 


balanced. 


Proof Let o’ denote the signing of SFB(=) and let the signing o of ¥ be treated as a 
marking of the vertices of SFB(X). Then by definition of SFB(X), we see that o’(e1e2) = 
a(e1)o(e2), for every edge e1e2 of SFB(X) and hence, by Theorem 1, the result follows. 


For any positive integer k, the k*” iterated semifull block signed graph, SFB*(Z) of ¥ is 
defined as follows: 


SFB(d) = 5, SFB*(=) = SFB(SFB*1(d)) 


Corollary 3.2 For any signed graph % = (f,c) and for any positive integer k, SFB*() is 


balanced. 


Proposition 3.3 —it For any two signed graphs 41 and %2 with the same underlying graph, 
their semifull block signed graphs are switching equivalent. 


Proof Suppose ©; = (f,o) and S2 = (I”,o’) be two signed graphs with T = I’. By 
Theorem 3.1, SF¥6(X1) and SFB(X2) are balanced and hence, the result follows from Theorem 
1.2. 


In [9], the author characterizes graphs such that semifull block graphs and semifull graphs 


are isomorphic. 


Theorem 3.4 Let T be a nontrivial connected graph. The graphs SFB(T) and SF(T) are 
isomorphic if and only if T is Po. 


In view of the above result, we have the following result that characterizes the family of 
signed graphs satisfies SFB(X) ~ SF(d). 


Theorem 3.5 For any signed graph © = (T,c), SFB(S) ~ SF(%) if and only if T is Py. 


Proof Suppose that SFB(X) ~ SF(X). Then clearly, SFB(T) = SF(T). Hence by 
Theorem 16, I is Pp). 

Conversely, suppose that © is a signed graph whose underlying graph is P2. Then by 
Theorem 16, SFB(T) and SF(L) are isomorphic. Since for any signed graph /, both SF B(x) 
and SF(%) are balanced, the result follows by Theorem 2. 
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In view of the Theorem 2.9, we can easily characterize signed graphs which are semifull 


block signed graphs. 
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Abstract: A dominating set D of a graph G = (V, £) is an independent dominating set, if 
the induced subgraph (D) has no edges. An independent dominating set D of G is an accurate 
independent dominating set if V — D has no independent dominating set of cardinality |D]. 
The accurate independent domination number ia(G) of G is the minimum cardinality of an 
accurate independent dominating set of G. In this paper, we initiate a study of this new 


parameter and obtain some results concerning this parameter. 
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nation number, Smarandache H-dominating set. 
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§1. Introduction 


All graphs considered here are finite, nontrivial, undirected with no loops and multiple edges. 
For graph theoretic terminology we refer to Harary [1]. 

Let G = (V, E) bea graph with |V| = p and |E| = q. Let A(G)(6(G)) denote the maximum 
(minimum) degree and [x](|x]|) the least (greatest) integer greater(less) than or equal to x. The 
neighborhood of a vertex u is the set N(u) consisting of all vertices v which are adjacent with 
u. The closed neighborhood is N[u] = N(u) U {u}. A set of vertices in G is independent if 
no two of them are adjacent. The largest number of vertices in such a set is called the vertex 
independence number of G and is denoted by 6,(G). For any set S of vertices of G, the induced 
subgraph (S) is maximal subgraph of G with vertex set S. 

The corona of two graphs G; and G2 is the graph G = G, o G2 formed from one copy 
of G; and |V(G)| copies of Gz where the i*” vertex of G; is adjacent to every vertex in the 
i'” copy of Ga. A wounded spider is the graph formed by subdividing at most n — 1 of the 
edges of a star Ky, for n > 0. Let Q(G) be the set of all pendant vertices of G, that is the 
set of vertices of degree 1. A vertex v is called a support vertex if v is neighbor of a pendant 
vertex and dg(v) > 1. Denote by X(G) the set of all support vertices in G, M(G) be the set 
~ 1§upported by University Grant Commission(UGC), New Delhi, India through UGC-SAP- DRS-III, 2016- 
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of vertices which are adjacent to support vertex and J(G) be the set of vertices which are not 
adjacent to a support vertex. The diameter diam(G) of a connected graph G is the maximum 
distance between two vertices of G, that is diam(G) = mazy,ev(g) da(u,v). A set BC V is 
a 2-packing if for each pair of vertices u,v € B, Ng[u] N Ne[v] = ¢ 

A proper coloring of a graph G = (V(G), E(G)) is a function from the vertices of the graph 
to a set of colors such that any two adjacent vertices have different colors. The chromatic 
number x(G) is the minimum number of colors needed in a proper coloring of a graph. A 
dominator coloring of a graph G is a proper coloring in which each vertex of the graph dominates 
every vertex of some color class. The dominator chromatic number xa(G) is the minimum 
number of color classes in a dominator coloring of a graph G. This concept was introduced by 
R. Gera at.al [3]. 

A set D of vertices in a graph G = (V, E) is a dominating set of G, if every vertex in V— D 
is adjacent to some vertex in D. The domination number 7(G) of G is the minimum cardinality 
of a dominating set. For a comprehensive survey of domination in graphs, see [4, 5, 7]. 

Generally, if (D) ~ H, such a dominating set D is called a Smarandache H-dominating 
set. A dominating set D of a graph G = (V,£) is an independent dominating set, if the 
induced subgraph (D) has no edges, i.e., a Smarandache H-dominating set with E(H) = 0. The 
independent domination number i(G) is the minimum cardinality of an independent dominating 
set. 

A dominating set D of G = (V, E) is an accurate dominating set if V—D has no dominating 
set of cardinality |D|. The accurate domination number 7ya(G) of G is the minimum cardinality 
of an accurate dominating set. This concept was introduced by Kulli and Kattimani [6, 9]. 

An independent dominating set D of G is an accurate independent dominating set if V—D 
has no independent dominating set of cardinality |D|. The accurate independent domination 
number ia(G) of G is the minimum cardinality of an accurate independent dominating set of 
G. This concept was introduced by Kulli [8]. 

For example, we consider the graph G in Figure 1. The accurate independent dominating 
sets are {1,2,6,7} and {1,3,6, 7}. Therefore i,(G) = 4. 


2 1 6 7 
G: 
3 4 5 
Figure 1 


§2. Results 


Observation 2.1 


1. Every accurate independent dominating set is independent and dominating. Hence it is 


a minimal dominating set. 
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2. Every minimal accurate independent dominating set is a maximal independent domi- 
nating set. 


Proposition 2.1 For any nontrivial connected graph G, y(G) < ia(G). 


Proof Clearly, every accurate independent dominating set of G is a dominating set of G. 
Thus result holds. 


Proposition 2.2 If G contains an isolated vertex, then every accurate dominating set is an 


accurate independent dominating set. 
Now we obtain the exact values of ig(G) for some standard class of graphs. 


Proposition 2.3 For graphs Ph,Wp and Kmn, there are 


(1) ta(Pp) = [p/3] if p > 3; 
(2) ia(Wp) =1if p> 5; 
(3) ta(Kmn) =m for 1 < m<n. 


Theorem 2.1 For any graph G, iag(G) < p— 7(G). 


Proof Let D be a minimal dominating set of G. Then there exist at least one accurate 
independent dominating set in (V — D) and by proposition 2.1, 


ta(G@) S |V| —|D| <p— 7G). 


Notice that the path P, achieves this bound. 


Theorem 2.2 For any graph G, 
[p/ A +1] Sta(G) < [pA/A +1] 
and these bounds are sharp. 


Proof It is known that p/ A +1 < y(G) and by proposition 2.1, we see that the lower 
bound holds. By Theorem 2.1, 


ia(G) < p—(G), 
< po-p/Atl 
< pA/dA++t. 


Notice that the path P,,p > 3 achieves the lower bound. This completes the proof. 


Proposition 2.4 If G = Kim, m2,ms3,--;mpsT > 3, then 


ia(G) =m, if My <M, <™M3°+- << Mp. 
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Theorem 2.3 For any graph G without isolated vertices ya(G) < ta(G) if G F Kin, .mojm3.-- sme T 
3. Furthermore, the equality holds if G = P,(p 4 4,p > 3),W,(p > 5) or Kmn for 1<m<n. 


Proof Since we have 7(G) < 7ya(G) and by Proposition 2.1,7a(G) < ia(G). 
Let ya(G) < ta(G). If G = Kany momgy--pmp: T > 3 then by Proposition 2.4, ig(G) = 


m, if my < m2 < mg--+ < m, and also accurate domination number is |p/2| + 1 i-e., 
Ya(G) = |p/2| +1 > mj, = ia(G), a contradiction. 


Corollary 2.1 For any graph G, ia(G) = 7(G) if diam(G) = 2. 


Proposition 2.5 For any graph G without isolated vertices i(G) < ia(G). Furthermore, the 
equality holds if G = P, (p> 3), Wp (p> 5) or Km for l1<m<n. 


Proof Every accurate independent dominating set is a independent dominating set. Thus 
result holds. 


Definition 2.1 The double star Sym 1s the graph obtained by joining the centers of two stars 
Kin and Kim with an edge. 


Proposition 2.6 For any graph G, ta(G) < 6o(G). Furthermore, the equality holds if G = Spm. 


Proof Since every minimal accurate independent dominating set is an maximal independent 


dominating set. Thus result holds. 


Theorem 2.4 For any graph G, ia(G) < p—ao(G). 


Proof Let S be a vertex cover of G. Then V — S is an accurate independent dominating 
set. Then ig(G) < |V — S| < p—ao(G). 


Corollary 2.2 Fr any graph G, ia(G) < p— Bo(G) +2. 


Theorem 2.5 If G is any nontrivial connected graph containing exactly one vertex of degree 
A (G) = p-—1, then 7(G) = i.(G) = 1. 


Proof Let G be any nontrivial connected graph containing exactly one vertex v of degree 
deg(v) = p—1. Let D be a minimal dominating set of G containing vertex of degree deg(v) = 
p=1. Then D is a minimum dominating set of G ice., 


|D| = (G@) =1. (1) 
Also V — D has no dominating set of same cardinality |D|. Therefore, 


|D| = ia(G). (2) 


Hence, by (1) and (2) y(G) = ia(G) =1. 
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Theorem 2.6 If G is a connected graph with p vertices then ig(G) = p/2 if and only if 


G=Ho kj,where A is any nontrivial connected graph. 


Proof Let D be any minimal accurate independent dominating set with |D| = p/2. If 
G # Ho k, then there exist at least one vertex v; € V(G) which is neither a pendant vertex 
nor a support vertex. Then there exist a minimal accurate independent dominating set D’ 


containing v; such that 
|D'| < |D| — {vi} < p/2— {vi} < p/2-1, 


which is a contradiction to minimality of D. 
Conversely, let | be the set of all pendant vertices in G = H o Ky such that |l| = p/2. 
If G = Ho Kj, then there exist a minimal accurate independent dominating set D C V(G) 


containing all pendant vertices of G. Hence |D| = |I| = p/2. 


Now we characterize the trees for which i,(T) = p — A(T). 


Theorem 2.7 For any tree T, iag(T) = p— A(T) if and only if T is a wounded spider and 
TAK, Kin. 


Proof Suppose T is wounded spider. Then it is easy to verify that 
ia(T) = p— A(T). 

Conversely, suppose T’ is a tree with i,(T) = p — A(T). Let v be a vertex of maximum 
degree A(T) and u be a vertex in N(v) which has degree 1. If T — N[v] = ¢ then T is the star 
Kin,n => 2. Thus T is a double wounded spider. Assume now there is at least one vertex in 
T — N{v]. Let S be a maximal independent set of (T — N[v]). Then either SU {v} or SU {u} 
is an accurate independent dominating set of T. Thus p = ig(T) + A(T) < |S] +1+A(T) <p. 
This implies that V — N(v) is an accurate independent dominating set. Furthermore, N(v) is 
also an accurate independent dominating set. 

The connectivity of T implies that each vertex in V — N[v] must be adjacent to at least 
one vertex in N(v). Moreover if any vertex in V — N[v] is adjacent to two or more vertices in 
N(v), then a cycle is formed. Hence each vertex in V — N[v] is adjacent to exactly one vertex 
in N(v). To show that A(T’) + 1 vertices are necessary to dominate T, there must be at least 
one vertex in N(v) which are not adjacent to any vertex in V — N[v] and each vertex in N(v) 


has either 0 or 1 neighbors in V — N{v]. Thus T is a wounded spider. 
Proposition 2.7 If G is a path P,, p> 3 then y(Pp) =ta(Pp). 


We characterize the class of trees with equal domination and accurate independent domi- 


nation number in the next section. 


§3. Characterization of (y,i,)-Trees 


For any graph theoretical parameter 4 and 1, we define G to be (A, 1)-graph if A(G) = 
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u(G). Here we provide a constructive characterization of (7, 7,)-trees. 
To characterize (7,%,)-trees we introduce family 71 of trees T = T; that can be obtained 
as follows. If k is a positive integer, then T;,,1 can be obtained recursively from Tj, by the 


following operation. 


Operation O Attach a path P3(x,y,z) and an edge mz, where m is a support vertex of a tree 
T. 
T = {T/obtained from Ps by finite sequence of operations of O} 


Tree T belonging to family 7 


Observation 3.1 If T €7, then 


1. ia(T) = [p+ 1/3]; 

2. X(T) is a minimal dominating set as well as a minimal accurate independent dominating 
set of T; 

3. (V — D) is totally disconnected. 


Corollary 3.1 If tree T with p > 5 belongs to the family r then y(T) = |X(T)| and i,(T) = 
|X(T)|. 


Lemma 3.1 If a tree T belongs to the family tT then T is a (y,%a) — tree. 


Proof IfT = P,, p > 3 then from proposition 2.7 T is a (7, ia)—tree. Now ifT = P,, p> 3 
then we proceed by induction on the number of operations n(T) required to construct the tree 
T. If n(T) =0 then T € Ps by proposition 2.7 T is a (7, 7q)-tree. 

Assume now that T is a tree belonging to the family 7 with n(T) = k, for some positive 
integer k and each tree T’ € 7 with n(T’) < k and with V(Z”) > 5 is a (y,%q)-tree in which 
X(T’) is a minimal accurate independent dominating set of T’. Then T can be obtained from 
a tree T’ belonging to 7 by operation O where m € V(T"’) — (M(T’) — Q(7")) and we add 
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path (x,y,z) and the edge mx. Then z is a pendant vertex in T and y is a support vertex 
and « € M(T). Thus S(T’) = X(T’) U {y} is a minimal accurate independent dominating set 
of T. Therefore ig(T) > |X(T)| = |X(T’)| + 1. Hence we conclude that i.(T) = ia(T’) + 1. 
By the induction hypothesis and by observation 3.1(2) ig(T’) = y(T’) = |X(T")|. In this way 
ta(T) = |X(T)| and in particular i,(T) = 7(T). 


Lemma 3.2 IfT is a (y,ia) — tree, then T belongs to the family rT. 


Proof If T is a path P,, p > 3 then by proposition 2.7 T is a (7,ia) — tree. It is easy to 
verify that the statement is true for all trees J’ with diameter less than or equal to 4. Hence we 
may assume that diam(T) > 4. Let T be rooted at a support vertex m of a longest path P. Let 
P beam-—z path and let y be the neighbor of z. Further, let x be a vertex belongs to M(T). 
Let T be a (7, %q)-tree. Now we proceed by induction on number of vertices |V(T)| of a (7, ta)- 
tree. Let T be a (7,%,)-tree and assume that the result holds good for all trees on V(T) — 1 
vertices. By observation 3.1(2) since T is (7, %q)-tree it contains minimal accurate independent 
dominating set D that contains all support vertices of a tree. In particular {m, y} C D and the 
vertices x and z are independent in (V — D). 

Let T’ = T — (a,y,z). Then D — {y}is dominating set of T’ and so y(T’) < 7(T) - 1. 
Any dominating set can be extended to a minimal accurate independent dominating set of 
T by adding to it the vertices (x,y,z) and so ig(T) < ia(T’) + 1. Hence, ig(T’) < 7(T’) < 
¥(T) +1 < ia(T) -—1 < i,(T’). Consequently, we must have equality throughout this inequality 
chain. In particular i,(T’) = y(T") and ig(T) = i,(T’) + 1. By inductive hypothesis any 


minimal accurate independent dominating set of a tree T’ can be extended to minimal accurate 


independent dominating set of a tree T by operation O. Thus T € 7. 


As an immediate consequence of lemmas 3.1 and 3.2, we have the following characterization 


of trees with equal domination and accurate independent domination number. 


Theorem 3.1 Let T be a tree. Then ig(T) = y(T) if and only if T € r. 


§4. Accurate Independent Domination of Some Graph Families 


In this section accurate independent domination of fan graph,double fan graph, helm graph and 
gear graph are considered. We also obtain the corresponding relation between other dominating 


parameters and dominator coloring of the above graph families. 


Definition 4.1 A fan graph, denoted by F, can be constructed by joining n copies of the cycle 


graph C3 with a common vertex. 


Observation 4.1 Let F,, be a fan. Then, 


1. F,, is a planar undirected graph with 2n + 1 vertices and 3n edges; 
2. Fy, has exactly one vertex with A(F,,) = p— 1; 
3. Diam(F,) = 2. 
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Theorem 4.1([2]) For a fan graph Fy,n > 2, xa(Fn) =3. 


Proposition 4.1 For a fan graph F,,n > 2, ta(F,) = 1. 


Proof By Observation 4.1(2) and Theorem 2.5 result holds. 
Proposition 4.2 For a fan graph F,,n > 2, ta(Fn) < xa(Fr)- 


Proof By Proposition 4.1 and Theorem 4.1, we know that ya(F;,) = 3. This implies that 
ta(Fn) < Xa(Fn). 


Definition 4.2 A double fan graph, denoted by F2,,, isomorphic to P, + 2K}. 


Observation 4.2 
1. Fy, is a planar undirected graph with (n + 2) vertices and (3n — 1) edges; 
2. Diam(G) = 2. 

Theorem 4.2([2]) For a double fan graph Fon,n > 2, xXa(F2n) = 3. 


Theorem 4.3 For a double fan graph Fan, n > 2, ta(Fo,2) = 2, ta(Fo,3) = 1, ta(Fo5) = 3 
and tq(Fon) =2itf n> 7. 


Proof Our proof is divided into cases following. 


Case 1. Ifn=2 and n> 7, then Fo,,, n > 2 has only one accurate independent dominating 
set D of |D| = 2. Hence, ta(Fon) = 2. 


Case 2. Ifn = 3, thenF 23 has exactly one vertex of A(G) = p— 1. Then by Theorem 2.5, 
ta(Fon) = 1. 


Case 3. Ifn=5 and D be a independent dominating set of G with |D| = 2, then (V — D) also 
has an independent dominating set of cardinality 2. Hence D is not accurate. 

Let D; be a independent dominating set with |D,| = 3, then V — D, has no independent 
dominating set of cardinality 3. Then Dj, is accurate. Hence, ig(F2n) = 3. 


Case 4. If n=4 and 6, there does not exist accurate independent dominating set. 


Proposition 4.3 For a double fan graph Fon, n> 7, 


(Fon) a i(F2,n) = Val Fon) = ta( Fon) =2 


Proof Let Fo», n > 7 be a Double fan graph. Then 2k; forms a minimal dominating set of 
Fy, such that y(F2,,) = 2. Since this dominating set is independent and in (V — D) there is no 
independent dominating set of cardinality 2 it is both independent and accurate independent 


dominating set. Also it is accurate dominating set. Hence, 


(Fon) = i(Fan) = Ya(F2,n) = ta( Fon) = 2. 
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Proposition 4.4 For Double fan graph Fon, n> 7 


ta( Fon) mS Xa( Fon). 


Proof The proof follows by Theorems 4.2 and 4.3. 


Definition 4.3({1]) For n> 4,the wheel W,, is defined to be the graph W,, = Cy-1 + Ky. Also 
it is defined as Wy, =C,+ Ky. 


Definition 4.4 A helm H,, is the graph obtained from W,,,, by attaching a pendant edge at 
each vertex of the n-cycle. 


Observation 4.3 A helm H,, is a planar undirected graph with (2n+1) vertices and 3n edges. 
Theorem 4.4([2]) For Helm graph Hy, ,n > 3,xa(Hn) =n+1. 
Proposition 4.5 For a helm graph Hy, n> 3, iag(Hn) =n. 


Proof Let H,, ,n > 3beahelm graph. Then there exist a minimal independent dominating 
set D with |D| = n and (V — D) has no independent dominating set of cardinality n. Hence D 


is accurate. Therefore ig(Hp) =n. 


Proposition 4.6 For a helm graph Hy, ,n> 3 


(An) = t(An) = Ya( An) = ta(Hn) =n. 


Proposition 4.7 For a helm graph Hy, ,n> 3 


ta(Hn) = Xa(An) — 1. 


Proof Applying Proposition 4.5 , ig(Hn) =n =n+1-—1= ya(Hn) — 1 by Theorem 4.4, 
Xa( Hn) = n+ 1. Hence the proof. 


Definition 4.5 A gear graph G,, also known as a bipartite wheel graph, is a wheel graph Wi», 


with a verter added between each pair of adjacent vertices of the outer cycle. 


Observation 4.4 A gear graph Gy is a planar undirected graph with 2n+ 1 vertices and 3n 
edges. 


Theorem 4.5([2]) For a gear graph Gn ,n > 3, 


xa(Gn) = [2n/3] +2. 
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Theorem 4.6 For a gear graph Gn ,n>3 ,ta(Gn) =n. 


Proof It is clear from the definition of gear graph G’, is obtained from wheel graph Wi», 
with a vertex added between each pair of adjacent vertices of the outer cycle of wheel graph 
Win. These n vertices forms an independent dominating set in G, such that (V — D) has no 
independent dominating set of cardinality n. Therefore, the set D with cardinality n is accurate 


independent dominating set of G,,. Therefore i,(G,,) =n. 


Corollary 4.1 For any gear graph Gn, n> 3,y(Gn) =t(Gn) =n-1. 


Proposition 4.8 For a gear graph Gy ,n > 3, 


tal Grea) = Aig (Gra): 


Proposition 4.9 For a graph Gy ,n > 3 


Proof Applying Theorem 4.6 and Corollary 4.1, we know that i.(G,) =n=n—1+1= 
¥(Gn) +1=i(Gp) +1. 
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Abstract: An r-dynamic coloring of a graph G is a proper coloring c of the vertices such 
that |c(N(v))| > min {r,d(v)}, for each v € V(G). The r-dynamic chromatic number of a 
graph G is the minimum k such that G has an r-dynamic coloring with k colors. In this paper 
we investigate the r-dynamic chromatic number of the central graph, middle graph, total 
graph and line graph of the triple star graph Ki,n,n,n denoted by C(Kijn,nyn), M(Ki,n,n,n); 
T(Ki,njn,n) and L(K1,n,n,n) respectively. 

Key Words: Smarandachely r-dynamic coloring, r-dynamic coloring, triple star graph, 


central graph, middle graph, total graph and line graph. 
AMS(2010): 05C15. 


§1. Introduction 


Graphs in this paper are simple and finite. For undefined terminologies and notations see [5, 
17]. Thus for a graph G,6(G), A(G) and y(G) denote the minimum degree, maximum degree 
and chromatic number of G respectively. When the context is clear we write, 6, A and y for 
brevity. For v € V(G), let N(v) denote the set of vertices adjacent to v in G and d(v) = |N(v)]. 
The r-dynamic chromatic number was first introduced by Montgomery [14]. 

An r-dynamic coloring of a graph G is a map c from V(G) to the set of colors such that 
(i) if wv € E(G), then c(u) 4 c(v) and (ii) for each vertex v € V(G), |c(N(v))| = min {r, d(v)}, 
where N(v) denotes the set of vertices adjacent to v, d(v) its degree and r is a positive integer. 
Generally, for a subgraph G’ < G and a coloring c on G if |c(N(v))| > min{r,d(v)} for 
v € V(G\ G’) but |c(N(v))| < min{r,d(v)} for u € V(G"’), such a r coloring is called a 
Smarandachely r-dynamic coloring on G. Clearly, if G’ = @, a Smarandachely r-dynamic 
coloring is nothing else but the r-dynamic coloring. 

The first condition characterizes proper colorings, the adjacency condition and second con- 
dition is double-adjacency condition. The r-dynamic chromatic number of a graph G, written 
xr(G), is the minimum k such that G has an r-dynamic proper k-coloring. The 1-dynamic chro- 
matic number of a graph G is equal to its chromatic number. The 2-dynamic chromatic number 
of a graph has been studied under the name dynamic chromatic number denoted by ya(G) [1-4, 
8]. By simple observation, we can show that x,(G) < yr+1(G), however yr+41(G) — x-(G) can 
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be arbitrarily large, for example x(Petersen) = 2, xa(Petersen) = 3, but y3(Petersen) = 10. 
Thus, finding an exact values of y,(G) is not trivially easy. 

There are many upper bounds and lower bounds for yq(G) in terms of graph parameters. 
For example, for a graph G with A(G) > 3, Lai et al. [8] proved that ya(G) < A(G) +1. 
An upper bound for the dynamic chromatic number of a d-regular graph G in terms of y(G) 
and the independence number of G, a(G), was introduced in [7]. In fact, it was proved that 
xa(G) < x(G) + 2logga(G) +3. Taherkhani gave in [15] an upper bound for x2(G) in terms of 
the chromatic number, the maximum degree A and the minimum degree 0. i.e., y2(G)—x(G) < 
| (Ae) /dlog (2e (A? + 1))]. 

Li et al. proved in [10] that the computational complexity of yq(G) for a 3-regular graph is 
an NP-complete problem. Furthermore, Li and Zhou [9] showed that to determine whether there 
exists a 3-dynamic coloring, for a claw free graph with the maximum degree 3, is NP-complete. 

N.Mohanapriya et al. [11, 12] studied the dynamic chromatic number for various graph 
families. Also, it was proven in [13] that the r— dynamic chromatic number of line graph of a 
helm graph Hy, is 


n—-1, d6<r<n-2, 

nm+1, r=n-1, 

n+2, r=n and n=1 mod 3, 

n+3, r=n and n#1 mod 8, 

n+4, r=n+1=A,n>6 and 2n—2=0 mod 5, 
n+5, r=n+1=A,n>6 and 2n—2#40 mod 5. 


Xr(L(Hn)) = 


In this paper, we study y,;(G), the r- dynamic chromatic number of the middle, central, 
total and line graphs of the triple star graphs are discussed. 


§2. Preliminaries 


Let G be a graph with vertex set V(G) and edge set E(G). The middle graph [6] of G, denoted 
by M(G) is defined as follows. The vertex set of M(G) is V(G) U E(G). Two vertices x,y of 
M(G) are adjacent in M(G) in case one of the following holds: (i) z,y are in E(G) and x,y 
are adjacent in G. (ii) x is in V(G), y is in E(G), and wz, y are incident in G. 

The central graph [16] C(G) of a graph G is obtained from G by adding an extra vertex 
on each edge of G, and then joining each pair of vertices of the original graph which were 
previously non-adjacent. 

Let G be a graph with vertex set V(G) and edge set E(G). The total graph [6, 16] of G, 
denoted by T(G) is defined in the following way. The vertex set of T(G) is V(G) U E(G). Two 
vertices x,y of T(G) are adjacent in T(G) in case one of the following holds: (i) x,y are in 
V(G) and z is adjacent to y in G. (ii) x,y are in E(G) and x,y are adjacent in G. (iii) x is in 
V(G),y is in E(G), and a, y are incident in G. 

The line graph [13] of G denoted by L(G) is the graph with vertices are the edges of G 
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with two vertices of L(G) adjacent whenever the corresponding edges of G are adjacent. 


Theorem 2.1 For any triple star graph Ky nnn, the r-dynamic chromatic number 


2n+1, r=1 
Xr(C( Ki n.nn)) = 3n = de 2 < r < A ar J 
4n+1, r>A 


Proof First we apply the definition of central graph on Ky nnn. Let the edge vu, viw; 
and w;u; be subdivided by the vertices e;(1 <i <n), (1 <i <n) and e/(1 <i <n) in 
Ki nin,n- 

Clearly V(C(Kinnn)) = {vo} U furl sink U {wi rl <i<nkU {url <i<n} 
Ufe:l<i<n}U {eb:1<i<nhU {ef :1<i< n}. The vertices u;(1 <i <n) induce a 
clique of order n (say K,,) and the vertices v,u;(1 < i < n) induce a clique of order n + 1 (say 
Kn+1) in C(Ky nnn) respectively. Thus, we have x(C(Kijnnn)) > n+ 1. 


Case l. r=l. 


Consider the color class Cy = {¢1, €2,€3,°** , €(2n4+1)} and assign the r-dynamic coloring to 
C(Ki nnn) by Algorithm 2.1.1. Thus, an easy check shows that the r— adjacency condition is 
fulfilled. Hence, yr (C(Kinnn)) = 2n +1. 


Case 2. 2<r<A-—l. 


Consider the color class C2 = {€1, €2,¢3,°** , €(3n41)} and assign the r-dynamic coloring to 
C(Ki nnn) by Algorithm 2.1.2. Thus, an easy check shows that the r— adjacency condition is 
fulfilled. Hence, yr (C(Kinnn)) = 38n +1. 


Case 3. r>A. 


Consider the color class C3 = {€1, €2, €3,°** , C(4n41)} and assign the r-dynamic coloring to 
C(Ki nnn) by Algorithm 2.1.3. Thus, an easy check shows that the r— adjacency condition is 
fulfilled. Hence y,(C(Ki nnn) = 4n + 1. 


Algorithm 2.1.1 


” ” 


Input: The number ”n” of Ky nnn. 
Output: Assigning r-dynamic coloring for the vertices in C(K4.n,n,n)- 
begin 


fori=lton 


{ 


Vi = {ea}; 
Clei) = 4; 
} 

V2 = {v}; 


Civ) =n+1; 


100 T.Deepa and M. Venkatachalam 


fori=lton 
1 

V3 = {vi}; 
C(vj) =n+i+1; 
i. 
fori=l1ton 
{ 

Va = {e;}; 
Cle) =n+1; 
} 
fori=lton 
{ 

Vs = {wi}; 
C(w;) = 1; 

} 
fori=lton 
{ 

Ve = {ez}; 
Cle!) =n+1; 
is 
fori=1lton 
i 

Vr = {ui}; 
C(u;) = 4; 

} 
V=ViUYWUWUMUV UU: 
end 


Algorithm 2.1.2 


” ” 


Input: The number ”n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in C(K4.n,n,n)- 
begin 
fori=l1ton 
i 

Vi = {ui}; 
C(u;) = 4; 

} 
fori=1lton 
{ 

Vo = {e7}; 
Cel) =n +1; 
i 
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fori=lton 


‘ 

V3 = {wi}; 

C(w;) =n+it+1; 
} 


fori=lton 


{ 

Va = {e;}; 
Cle,) = 4; 

} 
fori=1lton 


{ 

Vs = {ui}; 

C(vj) = 2n+i4+1; 
} 


for? =1lton—-1 

{ 

Ve = {ei}; 

C(e;) = 2n+i+2; 

} 

C(en) = 2n + 2; 

Vz = {vu}; 

Civ) =n+1; 
V=YUUVRUWUMUVs Ue UV; 
end 


Algorithm 2.1.3 


Input: The number ”n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in C(K4.n,n,n)- 


begin 
fori=lton 
qi 

Vi = {ui}; 
C(u;) = 4; 

} 

Vo = {v}; 
C(v) =n+1; 
fori=lton 
{ 

V3 = {wi}; 


Cwi)=ntitt; 
i 
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fori=lton 

{ 

Va = {vi}; 

C(vy;) = 2n+i+1; 
} 


fori=lton 


{ 

Vs = {ei}; 

C(e;) = 38n+i4+1; 
} 


fori=lton 


{ 
Ve = {e4}; 


fori=l1ton 

{ 

Vr = {eZ }s 

Cie’) = 8n + 2; 

i 
V=UUKRUYUMUVYS UV UV; 
end 


Theorem 2.2 For any triple star graph Ki nnn, the r-dynamic chromatic number 


n+1, l<r<n 
Xr(M (Bin.nin)) _ n+ 2, r=n+1 
n+3, r>A 


Proof By definition of middle graph, each edge vv;, v;w; and w;u; be subdivided by the 
vertices e((1 <i<n),e(1<i<n) ande/(1 <i <n) in Kin.» and the vertices v, e; induce 
a clique of order n + l(say Kn41) in M(Ki nnn). ie VM (Kinnn)) = {u}U{u rl <i< 
n}U{wi:l<i<ntU{u:l<i<nhUf{e:1<i<nhUf{eb: 1 <i<n}Ufey: 1 <i<n}. 
Thus we have y-(M(Kinnn)) > n+ 1. 


Case l. 1l<r<n. 


Consider the color class C = {€1, c2,€3,-+* ,¢€(m+1)} and assign the r-dynamic coloring to 
M(Ki nnn) by Algorithm 2.2.1. Thus, an easy check shows that the r— adjacency condition 
is fulfilled. Hence, yr(M(Kinnn)) =n4+1, forl<r<n. 


Case 2. r=n+l. 
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Consider the color class Cz = {€1, €2,€3,°** ,C(n41); C(n+2)} and assign the r-dynamic col- 
oring to M(Kinnn) by Algorithm 2.2.2. Thus, an easy check shows that the r— adjacency 
condition is fulfilled. Hence, x-(M(Kijn.nyn)) =n + 2, forr=n4+1. 


Case 3. r=A. 


Consider the color class C3 = {€1, €2,€3,°+* , ns €(n41)s €(n+2)> C(n+3)} and assign the r- 
dynamic coloring to M(Ki nnn) by Algorithm 2.2.3. Thus, an easy check shows that the r— 
adjacency condition is fulfilled. Hence, x-(M(Kijn.nyn)) =n + 3, for r > A. 


Algorithm 2.2.1 


Input: The number ”n” of Ky nnn. 
Output: Assigning r-dynamic coloring for the vertices in M(Kyn,n,n)- 
begin 
fori=l1ton 

{ 

Vi = {ei}; 

C(e;) = a3 

} 

Vo = {v}; 

Civ) =n4+1,; 
fori=l1ton 

{ 

V3 = {vi}; 

C(v;) =n+1,; 

I 

fori =1ton—1 
i 

Va = {ei}; 

Cet) =i14+1; 

} 

C(e,) = 1; 

fori =1ton—2 
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} 

fori=l1ton 

i 

Vz = {ui}; 

Clui) = 4; 

} 
V=YUUV2UV3 UVa Us U Vo U Ve: 
end 


Algorithm 2.2.2 


Input: The number ”n” of Ky nnn. 
Output: Assigning r-dynamic coloring for the vertices in M(Kyn,n,n)- 
begin 
fori=l1ton 

{ 

Vi = {ei}; 

C(e;) = a3 

} 

Vo = {v}; 

Civ) =n+1; 
fori=l1ton 

{ 

V3 = {vi}; 

C(v;) =n+2; 

i 

fori=l1ton 

{ 

Va = {ej}; 

Cle;) =n +1; 

} 

fori =1ton—1 
i 

Vs = {wi}; 

} 

C(wn) = 1; 

fori =1ton—2 
{ 

Ve = {e;}; 

C(ey) =i +4 2; 
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Cle,) = 2; 

fori=1lton 

i. 

Vr = {ui}; 

Cluj) =n +1; 

} 
V=UUKRUYUMUY UV UY; 
end 


Algorithm 2.2.3 


Input: The number ”n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in M(Kyn,n,n)- 


begin 
fori=lton 
{ 

Vi = {ei}; 
C(e;) =45 

} 

V2 = {v}; 
C(v) =n+1; 
fori=l1ton 
{ 

V3 = {vi}; 
C(v;) =n4+ 2; 
} 
fori=lton 
{ 

Va = {e;}; 
C(ei) =n +3; 
} 
fori=1lton 
qi 

Vs = {wi}; 
C(w;) =n+1,; 
. 
fori=1lton—-1 
{ 

Ve = {eZ}; 
C(ev) =i+1; 
} 

Cle) = 1; 
fori=1lton 
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{ 

Vz = {ui}; 

Cui) =n + 2; 

} 
V=UUKWUVYUMU Vs U6 U 7; 
end 


Theorem 2.3 For any triple star graph Ky nnn, the r-dynamic chromatic number, 


n+1, l<r<n 

r+1, nt+l<r<A-2 
2n, r=A-1 
Q2n4t+1, r>A 


Xe Bicone) = 


Proof By definition of total graph, each edge vv;, v;w; and w;u; be subdivided by the 
vertices e((1 <i<n),e(1<i<n) ande’(1 <i <n) in Kin.» and the vertices v, e; induce 
a clique of order n + I(say Kn41) in T(Kinann). te,.V(C(Kinann)) = {vu} Ulu: 1 <i< 
n}U{wi:l<i<ntU{url<i<n}Uf{e:1<i<nhUf{eh: 1 <i<n}Ufey: 1 <i<n}. 
Thus, we have x;(T(Kinmn)) > n+1. 


Case l. 1l<r<n. 


Consider the color class Cy = {€1, ¢2,¢3,-+* ,¢(m+1)} and assign the r-dynamic coloring to 
T (Ki nnn) by Algorithm 2.3.1. Thus, an easy check shows that the r— adjacency condition is 
fulfilled. Hence, yr(T(Kinnn)) =n+1, forl<r<n. 


Case 2. nt+l<r<A—-2. 


Consider the color class Cz = {€1, €2,€3,°** , C(2n—1)} and assign the r-dynamic coloring to 
T(Kinnn) by Algorithm 2.3.2. Thus, an easy check shows that the r— adjacency condition is 
fulfilled. Hence, y-(T(Kijnnn)) =r +1, forn+l<r<A-2. 


Case 3. r=A-—1. 


Consider the color class C3 = {c1,c2,¢3,°++ , Con} if r = A—1 and assign the r-dynamic 
coloring to T(Kijnjn.n) by Algorithm 2.3.3. Thus, an easy check shows that the r— adjacency 
condition is fulfilled. Hence, ¥+(T(Kijnjnn)) = 2n for r= A-1. 


Case 4. r=A. 


Consider the color class C4 = {c1,2,¢3,+++ ,Canti} if r = A and assign the r-dynamic 
coloring to T(Ki nnn) by Algorithm 2.3.4. Thus, an easy check shows that the r— adjacency 
condition is fulfilled. Hence, y-(T(Kijnjnn)) = 2n+1 for r > A. 


Algorithm 2.3.1 


Input: The number ”n” of Ky nnn. 
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Output: Assigning r-dynamic coloring for the vertices in T(K1,n,n,n)- 
begin 
fori =l1ton 


{ 

Vi = {ei}; 
Cle) = 4; 

} 

V2 = {v}; 
Civ) =n+1; 


fori=lton—3 


Va = {ej}; 

C(ei) =14+ 2; 

} 

C(en_1) = 1; 
Clen) = 2; 
fori=l1ton—1 


{ 

Vs = {wi}; 
C(w;) =t+ 1; 
} 

C(wn) = 1; 


fori=1lton 


i 

Ve = {eZ}; 
C(ey) =n+1; 
} 


fori=1lton 


{ 
Vz = {ui}; 
Clui) = 4; 
‘i 
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V=UUVUVYUVU Vs UYU V7; 


end 


Algorithm 2.3.2 


” ” 


Input: The number ”n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in T(K1,n,n.n)- 


begin 
fori=1lton 

{ 

Vi = {ei}; 

C(e;) = 45 

} 

V2 = {v}; 

Civ) =n+1; 
fori=1ton—2 
‘ 

V3 = {vi}; 

C(v;) =r +1; 

} 

C(vn-1) =n-+ 2; 
C(Un) =n+3; 
fori =1ton—3 
a. 

Va = {ei}; 

Cle) =n+it+2; 
} 
Clen_2) =n + 2; 
Clen-1 =n-+3; 
Cle,) =n +4; 
fori=1lton—-1 
{ 

Vs = {wi}; 
C(w;) =i+1; 

} 

C(wn) = 1; 
fori=lton 

{ 

Ve = {eZ}; 
C(ey) =n+1; 

} 


fori=lton 
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{ 

Vz = {ui}; 

C(ui) = 4; 

i 
V=VUURWUWUMUV Ue UV; 
end 


Algorithm 2.3.3 


Input: The number ”n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in T(K1,n,n,n)- 


begin 
fori=1lton 

{ 

Vi = {ei}; 

C(e;) = 4; 

i 

V2 = {v}; 

C(v) =n+1; 
fori=lton—-1 
{ 

V3 = {vi}; 

C(vj) =n+i+1; 
i 

C(un) = n+ 2; 
fori=1ton—2 
{ 

Va = {ei}; 

Cle) =n+it+2; 
} 

C(el_4) =n4+2; 
C(el,) =n4+3; 
fori=l1ton—-1 
{ 

Vs = {wi}; 
C(wi) =i +1; 

} 

C(wn) = 1; 

fori =l1ton 

{ 

Ve = {ez}; 
C(ey) =n+1; 

R 
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fori=lton 


i 

Vz = {uihs 

Clui) = 4; 
V=UURUYUMUVS UV UV; 
end 


Algorithm 2.3.4 


4 eee i 


Input: The number “n” of Ky nnn. 
Output: Assigning r-dynamic coloring for the vertices in T (Ay n,n,n)- 
begin 
fori=l1ton 

{ 

Vi = {ei}; 

C(e;) = ‘us 

. 

V2 = {v}; 

Civ) =n+1; 
fori=1lton 

t 

Vz = {vi}; 

C(vj) =n+i+1; 
} 

fori =1ton—-1 
{ 

Va = {e;}3 

Cle) =n+it+2; 
} 

Ciel) =n+ 2; 
fori =1ton—-1 
{ 

Vs = {wi}; 

C(w;) =i+ 1; 

if 

C(wn) = 1; 
fori=l1ton 

{ 

Ve = {e;}; 

C(ey) =n+1; 

t 


fori=lton 
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{ 

Vz = {ui}; 

Clui) = 4; 

i 
V=NUURUYUMUVS UV UV; 
end 


Theorem 2.4 For any triple star graph Ki nnn, the r-dynamic chromatic number, 


NAL Bina) = 


Proof First we apply the definition of line graph on Kyn.,n. By the definition of line 
graph, each edge of Kinin taken to be as vertex in L(Ki.n.nn).The vertices e1, €2,:°+, en 
induce a clique of order n in L( Kunin). ie, V(L(Kinian)) = E(Binnn) = {ers 1 <i< 
n}Uf{e, 1 <i<n}Uf{e!:1<i<n}. Thus, we have y-(L(Kinnn)) > 1. 


Case l. 1<r<A-—l. 


Now consider the vertex set V(L(Ki,n.n,n)) and color class Cy = {c1,c2,-+-+ Cn}, assign r 
dynamic coloring to L( Kin») by Algorithm 2.4.1. Thus, an easy check shows that the r— 
adjacency condition is fulfilled. Hence, x-(L(Kijnnn)) =n, for l<r<A-1. 


Case 2. r>A. 


Now consider the vertex set V(L(K1,n,n)) and color class Cz = {c1,€2,+++ 5 Cn, Cn+i}, assign 
r dynamic coloring to L( Kin.) by Algorithm 2.4.2. Thus, an easy check shows that the r— 
adjacency condition is fulfilled. Hence, x-(L(Kinnn)) =n+1 forr >A. 


Algorithm 2.4.1 


Input: The number “n” of Ky nnn. 


Output: Assigning r-dynamic coloring for the vertices in L(K4.n,n,n)- 
begin 

fori =l1ton 

{ 

Vi = {ei}; 

C(e;) = Ue 

} 
fori=l1ton—-1 
{ 

Vo = {ei}; 

C(e,) =i4+1; 


i 
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fori=1ton—2 
{ 

Vz = {e7}s 
C(ey) =i + 2; 


V=UUMRUVs: 
end 


Algorithm 2.4.2 


Input: The number “n” of Ky nnn. 
Output: Assigning r-dynamic coloring for the vertices in L(Ky.n,n,n)- 
begin 
fori=l1lton 

i 

Vi = {ei}; 

C(e;) = a; 

: 

fori=l1ton 

{ 

Vo = {e;}; 

O(c) = n+l: 

I 

fori =1ton—1 
{ 

V3 = {e;}; 

C(ey) =i+1; 

} 

C(e”) = 1; 
V=ViUMUV3; 
end 
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Abstract: A (p,q)-graph G is said to be (1, N)-arithmetic labelling if there is a function ¢ 
from the vertex set V(G) to {0,1, N,(N +1),2N,(2N +1),---,N(q-1),N(q-—1) +1} so 
that the values obtained as the sums of the labelling assigned to their end vertices, can be 
arranged in the arithmetic progression {1,N+1,2N+1,---,N(q—1)+1}. In this paper we 
prove that ladder and subdivision of ladder are (1, N)-arithmetic labelling for every positive 


integer N > 1. 


Key Words: Ladder, subdivision of ladder, one modulo N graceful, Smarandache k mod- 
ulo N graceful. 
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§1. Introduction 


V.Ramachandran and C. Sekar [8, 9] introduced one modulo N graceful where N is any positive 
integer. In the case N = 2, the labelling is odd graceful and in the case N = 1 the labelling 
is graceful. A graph G with q edges is said to be one modulo N graceful (where N is a 
positive integer) if there is a function ¢ from the vertex set of G to {0,1, N,(N+1),2N,(2N + 
1),---,N(q-— 1), N(q— 1) + 1} in such a way that (i) ¢ is 1— 1 (4) ¢ induces a bijection ¢* 
from the edge set of G to {1,N+1,2N+1,---,N(q—1)+1} where ¢*(uv) = |¢(u) — d(v)]. 
Generally, a graph G with q edges is called to be Smarandache k modulo N graceful if one 
replacing N by kN in the definition of one modulo N graceful graph. Clearly, a graph G is 
Smarandache k modulo N graceful if and only if it is one modulo kN graceful by definition. 

B. D. Acharya and S. M. Hegde [2] introduced (k,d)- arithmetic graphs. A (p,q)- graph 
G is said to be (k, d)- arithmetic if its vertices can be assigned distinct nonnegative integers so 
that the values of the edges, obtained as the sums of the numbers assigned to their end vertices, 
can be arranged in the arithmetic progression k,k+d,k+2d,...,k+(q—1)d. Joseph A. Gallian 
[4] surveyed numerous graph labelling methods. 

V.Ramachandran and C. Sekar [10] introduced (1, N)-Arithmetic labelling. We proved 
that stars, paths, complete bipartite graph Kym», highly irregular graph H;(m,m) and cycle 
C4, are (1, N)-Arithmetic labelling,C4,42 is not (1, N)-Arithmetic labelling. We also proved 
that no graph G containing an odd cycle is (1, N)-arithmetic labelling for every positive integer 
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N. A (p,q)-graph G is said to be (1, N)-Arithmetic labelling if there is a function ¢: V(G) - 


In this situation the induced mapping ¢* to the edges is given by ¢*(uv)=(u) + O(v). 
If the values of ¢(u) + d(v) are 1,N+1,2N+1,...,N(q—1) +1 all distinct, then we call 
the labelling of vertices as (1, N)- Arithmetic labelling. In case if the induced mapping ¢”* is 
defined as ¢*(uv)=|¢(u) — o(v)| and if the resulting edge labels are are distinct and equal to 
{1,N+1,2N 4+1,---,N(q—1)+1}. We call it as one modulo N graceful. In this paper we 
prove that Ladder and Subdivision of Ladder are (1, N)-Arithmetic labelling for every positive 
integer N > 1. 


§2. Main Results 


Definition 2.1 A graph G with q edges is said to be one modulo N graceful (where N is a 
positive integer) if there is a function @ from the vertex set of G to {0,1,N,(N+1),2N,(2N + 
1),---,N(q—1), N(q—1) +1} in such a way that (i) ¢ is 1—1 and (ti) & induces a bijection 
o* from the edge set of G to {1,N+1,2N+4+1,---,N(q—1)+1} where ¢* (uv) = |d(u) — d(v)|. 


Definition 2.2 A (p,q)-graph G is said to be (1, N)-Arithmetic labelling if there is a function 
@ from the vertex set V(G) to {0,1, N, (N+1),2N, (2N+1),--- ,N(q—1), N(q—1) +1} s0 that 
the values obtained as the sums of the labelling assigned to their end vertices, can be arranged 
in the arithmetic progression {1,N +1,2N+1,---,N(q—1)+1]}. 


Definition 2.3. A (p,q)- graph G is said to be (k,d)- arithmetic if its vertices can be as- 
signed distinct nonnegative integers so that the values of the edges, obtained as the sums 


of the numbers assigned to their end vertices, can be arranged in the arithmetic progression 
k,k+d,k+2d,---,k+(q—1)d. 


Definition 2.4([{7]) Let G be a graph with p vertices and q edges. A graph H is said to be a 
subdivision of G if H is obtained from G by subdividing every edge of G exactly once. H is 
denoted by S(G). 


Definition 2.5 The ladder graph L,, is defined by Ly = Py x Kz where P,, is a path with x 


denotes the cartesian product. Ly, has 2n vertices and 3n— 2 edges. 


Theorem 2.6 For every positive integer n, ladder Ly, is (1,.N)-Arithmetic labelling, for every 
positive integer N > 1. 


Proof Let uy,u2,°++,Un and v1,v2,--+ ,Un be the vertices of Ly, respectively, and let 
UVie1,2 = 1,2,--- ,n—-1. Yjuigi1,2 = 1,2,---,n-—l1 and u;v;,i = 1,2,--- ,n be the edges of Ly. 
The ladder graph L,, is defined by L,, = P,, x K2 where P,, is a path with x denotes the cartesian 
product. Then the ladder L,, has 2nvertices and 3n — 2 edges as shown in figures following. 
Define ¢(u;) = N(t— 1) for 7 = 1,2,3,--- ,n, d(v;) = 2N(¢—1) +1 for i =1,2,3,---,n. 
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Un Un 


Un-1 
Un Un 


Figure 2 Ladder L,, where n is even 


From the definition of ¢ it is clear that 


{b(uz),7 = 1, 2,-+- r}|}{o(vi),¢ = Li 2eer nt 
= {0,N,2N,...,N(n—D}U{1,2N4+1,4N 41,---,2N(n—-1) 41} 


It is clear that the vertices have distinct labels. Therefore ¢ is 1— 1. We compute the edge 
labels as follows: 

for 7 = 1,2,--- ,n, @*(v;ui) =| d(vi) + d(ui) | = 3N(@ — 1) +1; for ¢ = 1,2,---,n-1, 
b* (vit1ti) =| O(vid1) + O(us) | = N(3t—1) +1, O*(vitigi) =| O(vi) + O(wi41) | = N(Bi—2) +1. 

This shows that the edges have the distinct labels {1,N +1,2N+1,---, N(q—1) +1}, 
where g = 3n — 2. Hence L,, is (1, N)-Arithmetic labelling for every positive integer N > 1. 


Example 2.7. A (1,5)-Arithmetic labelling of Lg is shown in Figure 3. 
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0 1 
11 5 
10 21 
31 15 
20 41 

25 


51 


Figure 3 


Example 2.8 A (1,2)-Arithmetic labelling of D7 is shown in Figure 4. 


0 1 
5 2 
4 9 
13 6 
8 17 
21 10 
12 25 


Figure 4 


Theorem 2.9 A subdivision of ladder L, is (1, N)-Arithmetic labelling for every positive integer 
N>1. 


Proof Let G = L,,. The ladder graph L,, is defined by L, = P, x Kz where P, is a path 
with x denotes the cartesian product. L, has 2n vertices and 3n — 2 edges. A graph H is said 
to be a subdivision of G if H is obtained from G by subdividing every edge of G exactly once. 
Hf is denoted by S(G). Then the subdivision of ladder L,, has 5n — 2 vertices and 6n — 4 edges 
as shown in Figure 5. Let H = S(L,.). 
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Figure 5 Subdivision of ladder L, 


Define the following functions: 


n:N—N by 
; N(2i— 1) if 7 is even 
ni) = oe 
2N(i— 1) if 7 is odd 
and y: N > N by 
; 2N(i— 1) if i is even 
Vi) = 


N(2i— 1) if i is odd 


Define ¢: V > {0,1,2,--- ,q} by 


Define 

1+(—1)4N if 7 is odd 
(44-1)N+1 if 7 is even. 
For i = 1,2,--- ,n— 2, define 


Pui iti) = 


P(vijet1) = O(Uss1,42) —4N, O(Un—1n) = O(Un—2,n-1) + 4N, 
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1+ (4i-3)N ifi=1,2,---,n—-1 
o(wi) = if, 
4Nn—-—4N+1 ifi=n. 


It is clear that the vertices have distinct labels. Therefore ¢ is 1— 1. We compute the edge 


labels as follows: 


0* (Wnttn) =| O(Wn) + d(un) | =6Nn-6N +1, 


&*(Wrtn) =| 6(Wn) + d(Un) | = 6Nn-5N +1, 


6Nn—-—12N+1_ if nis odd 


* (Un—1nUn—-1) =| O(Un—1,n) + @(Un—-1) | = ‘ . 
6Nn—-—8N+1_ if nis even. 


6Nn-9N+1_ ifn is odd 


* (Un—1,nUn) =| O(Un—1,n) a (Un) | = , : 
6Nn—-—7N +1 if n is even. 


For i = 1,2,---,n—-1, 


N(6i—4)+1 if is even 


N(6i—5)+1 if7is even 


For i= 1,2,---,n—-1, 


N(6i—2)+1 if7 is even 
N(6i—6)+1 if d is odd. 


(6i—3)+1 if iis odd 


(6¢—1)+1 if is even. 
For 7 = 1,2,---,n—-2, 


N(6i —6)+1 if i is even 


*(iit10i) = ii+1) + PV) | = 
@ (v ; +10;) | dv ; 41) 0(v;) | N(6i — 2) 4] if 7 is odd. 


N(6i—3)+1 if7 is even 


P* (viit1Vigi1) =| O(Vi,e+1) + O(Vi41) | = ie 
N(6i—1)+1 if is odd. 


This shows that the edges have distinct labels {1,N +1,2N +1,---, N(q—1) +1} with 
q = 6n—4. Hence S(L,,) is (1, N)-Arithmetic labelling for every positive integer N > 1. 


Example 2.10 A (1,3)-Arithmetic labelling of S(Z5) is shown in Figure 6. 
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0 4 3 
1 10 
16 
9 6 
22 13 
28 
12 15 
40 
21 18 
46 37 
24 49 27 
Figure 6 


Example 2.11 A (1,10)-Arithmetic labelling of S(Z¢) is shown in Figure 7. 


0 ie 10 


151 


161 


Figure 7 
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Abstract: Let G be a (p,q) graph. Let f : V(G) — {1,2,--- ,k} be a map where k is an 
integer 2<k <p. For each edge wv, assign the label |f(u) — f(v)|. f is called k-difference 
cordial labeling of G if |v (i) — u¢(7)| < 1 and |er(0) — ef(1)| < 1 where vy(x) denotes the 
number of vertices labelled with x, es(1) and e¢(0) respectively denote the number of edges 
labelled with 1 and not labelled with 1. A graph with a k-difference cordial labeling is 
called a k-difference cordial graph. In this paper we investigate 3-difference cordial labeling 


behavior of DT, © Ki DT, © 2K1,DT, © Ke and some more graphs. 


Key Words: Difference cordial labeling, Smarandachely k-difference cordial labeling, path, 


complete graph, triangular snake, corona. 
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§1. Introduction 


All Graphs in this paper are finite ,undirect and simple. Let Gi, Gz respectively be (p1, q1), 
(pe, q2) graphs. The corona of G; with G2, G; © G2 is the graph obtained by taking one copy of 
G and p, copies of Gz and joining the i*” vertex of G, with an edge to every vertex in the i‘” 
copy of Gp. Ponraj et al. [3], has been introduced the concept of k-difference cordial labeling of 
graphs and studied the 3-difference cordial labeling behavior of of some graphs. In [4,5,6,7] they 
investigate the 3-difference cordial labeling behavior of path, cycle, complete graph, complete 
bipartite graph, star, bistar, comb, double comb, quadrilateral snake, cf), S(Kin), S(Bnin) 
and carona of some graphs with double alternate triangular snake double alternate quadrilateral 
snake . In this paper we examine the 3-difference cordial labeling behavior of DT, © ky 
DT,, © 2K1,DT,, © K2 etc. Terms are not defined here follows from Harary [2]. 


§2. k-Difference Cordial Labeling 


Definition 2.1 Let G be a (p,q) graph and let f : V(G) — {1,2,---,k} be a map. For 
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each edge uv, assign the label |f(u) — f(v)|. f is called a k-difference cordial labeling of G if 
|u¢(z) — v¢(J)| <1 and |e-(0) — e¢(1)| < 1 where ve(x) denotes the number of vertices labelled 
with x, ef(1) and e-(0) respectively denote the number of edges labelled with 1 and not labelled 
with 1. A graph with a k-difference cordial labeling is called a k-difference cordial graph. 

On the other hand, if |v¢(2) — v¢(g)| = 1 or |ex(0) — ef(1)| = 1, such a labeling is called a 
Smarandachely k-difference cordial labeling of G. 


A double triangular snake DT, consists of two triangular snakes that have a common path. 
That is a double triangular snake is obtained from a path uju2--:un by joining u; and u;+1 to 
two new vertices u; (1 <i<n-—1) and w; (1<i<n-1). 

First we investigate the 3-difference cordial labeling behavior of DT, © Ky. 


Theorem 2.1 DT, © Ky is 3-difference cordial. 


Proof Let V(DT, © ki) = V(DT,)U{a : 1 < i < n}Uf{uj,wi : 1 <i <n- 1} and 
E(DT,, © Ky) = E(DT,) U{uiai : 1 <i <n} Ufo}, wiw) 1 <i<n- 1}. 


Case 1. 7 is even. 


First we consider the path vertices u;. Assign the label 1 to all the path vertices u; 
(1 <i<n). Then assign the label 2 to the path vertices v1, v3, vs,:-- and assign the label 1 
to the path vertices v2, v4, ve,:--. Now we consider the vertices w;. Assign the label 2 to all 
the vertices w; (1 < i < n—1). Next we move to the vertices vj and wi. Assign the label 2 
to the vertices v};,,, for all the values of i = 0,1,2,3,--- and assign the label 1 to the vertices 
vai for i = 1,2,3,---. Next we assign the label 1 to the vertex w and assign the label 3 to 
the vertices wh, ws, w4,::: Finally assign the label 3 to all the vertices of x; (1 <i<n). The 
vertex condition and the edge conditions are vy(1) = vf(2) = Min and v¢(3) = = and 
e(0) =4n—4 and ef(1) =4n—3. 


Case 2. 7 is odd. 


Assign the label to the path vertices u; (1 <i<n),u; (1<i<n-1),w; (1<i<n-1), 
ve (1 <i <n-1), a (1 < i < n) as in case 1. Then assign the label 3 to all the vertices 
wi, (1 <i<n-—1). Since ef(0) = 4n— 3, e¢(1) = 4n—4 and v¢(1) = vf (3) = 2n— 1 and 
vu (2) = 2n — 2, DT, © Ky is 3-difference cordial. 


Next investigation about DT, © 2K,. 


Theorem 2.2 DT), © 2K, is 3-difference cordial. 


Proof Let V(DT;, © 2K,) = V(DT,,) U{ai, ys: 1 <i < nd Ufej, of, wi, wy 1 <i<n-1} 


and E(DT, © 2k) = E(DT,) U{uizi,uy: : 1 <i < nh Uf{vivj, viv, wiw), ww: 1 <i < 
n— 1}. 


Case 1. 7 is even. 


Consider the path vertices u;. Assign the label 1 to the path vertex u,. Now we assign 
the labels 1,1,2,2 to the vertices ug, ug, U4, Us respectively. Then we assign the labels 1,1,2,2 to 
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the next four vertices ug, U7, Ug, Ug respectively. Proceeding like this we assign the label to the 
next four vertices and so on. If all the vertices are labeled then we stop the process. Otherwise 
there are some non labeled vertices are exist. If the number of non labeled vertices are less 
than or equal to 3 then assign the labels 1,1,2 to the non labeled vertices. If it is two then 
assign the label 1,1 to the non labeled vertices. If only one non labeled vertex is exist then 
assign the label 1 only. Next we consider the label v;. Assign the label 2 to the vertex v1. 
Then we assign the label 2 to the vertices v2, v4, vg,--: and assign the label 3 to the vertices 
U3, U5,U7,°*+. Next we move to the vertices 7; and y;. Assign the label 2 to the vertices x7; and 
x2 and we assign the label 3 to the vertices y; and ya. Now we assign the label 1 to the vertices 
Lai41 and x4; for all the values of 1 = 1,2,3,---. Then we assign the label 1 to the vertices 
tai+3 for 1 = 0,1,2,3,---. Next we assign the label 2 to the vertices x4;,2 for all the values 
of i = 1,2,3,---. Now we assign the label 3 to the vertices y4;+3 for i=0,1,2,3,... For all the 
values of 1 = 1,2,3,---. assign the label 3 to the vertices yaj+1 and yaj+2. Then we assign the 
label 2 to the vertices y4; for 1 = 1,2,3,---. Now we consider the vertices vj and vj’. For all 
the values of i=1,2,3... assign the label 1 to the vertices v4;,1,U4;,9- Assign the label 1 to the 
vertices v4, for i = 1,2,3,---. Then we assign the label 2 to the vertices v4;,3 for all the values 
of i = 0,1,2,3,---. Consider the vertices vj’. Assign the label 3 to the path vertex v4.1, U%j42 
and v4;,3 for all the values of 7 = 0,1,2,3,---. Next we assign the label 2 to the vertices v4; 
for i = 1,2,3,---. Now we assign the label 3 to the vertices w;(1 <i<mn-—1). Next we move 
to the vertices w; and w}’. Assign the label 1 to all the vertices of wi(1 <i <n — 1) and we 
assign the label 2 to all the vertices of w//(1 <i <n-—1). Since v»(1) = v¢(2) = ve (3) = 8n—-2 
and er(0) = “4=8 and e;(1) = 445%, this labeling is 3-difference cordial labeling. 


Case 2. 7n is odd. 


First we consider the path vertices u;. Assign the label 1,1,2,2 to the first four path 
vertices U1, U2, U3, U4 respectively. Then we assign the labels 1,1,2,2 to the next four vertices 
U5, U6, U7, Ug respectively. Continuing like this assign the label to the next four vertices and so 
on. If all the vertices are labeled then we stop the process. Otherwise there are some on labeled 
vertices are exist. If the number of non labeled vertices are less than or equal to 3 then assign 
the labels 1,1,2 to the non labeled vertices. If it is 2 assign the labels 1,1 to the non labeled 
vertices. If only one non labeled vertex exist then assign the label 1 to that vertex. Consider 
the vertices v;. Assign the label 2 to the vertices v1, v3,U5,--- and we assign the label 3 to 
the vertices v2, v4, U6,:-: . Next we move to the vertices w;. Assign the label to the vertices 
w; (1 < i < n—) as in case 1. Now we consider the vertices x; and y;. Assign the label 2 to 
the vertices x4;+1 for all the values of i = 0,1,2,3,---. For all the values of i=0,1,2,3,... assign 
the label 1 to the vertices r4;42 and x4;43. Then we assign the label 1 to the vertices x4; for 
all the values of i = 1,2,3,---. Next we assign the label 3 to the vertices y4;+1 and yaj+2 for 
all the values of ¢ = 0,1, 2,3,--- and we assign the label 3 to the vertices y4; for 7 = 1,2,3,---. 
Then we assign the label 2 to the vertices y4;3 for all values 7 = 0,1,2,3,---. Next we move 
to the vertices v; and vj’. For all the values of i = 0,1, 2,3,--- assign the label 1 to the vertices 
V4,41 and v4;,3. Now we assign the label 1 to the vertices v4; for i = 1,2,3,---. Next we assign 
the label 2 to the vertices v4,,5 for i = 01,2,3,---. Consider the vertices vj. Assign the label 
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3 to the vertices v4,,, and v4,,5 for all the values of i = 0,1,2,3,--- and we assign the label 
1 to the vertices v4; for i = 1,2,3,---. For the values of 7 = 0,1,2,3,--- assign the label 2 to 


the vertices v4;+3. Finally we consider the vertices w; and w%’. Assign the label to the vertices 
w, (1 <i<n-1) and wy (1 <i < n—1) as in case 1. The vertex and edge condition are 


vu (1) = v¢(2) = vf (3) 3n — 2 and ef(0) =e, (1) = 4S. 


We now investigate the graph DT, © Ko. 


Theorem 2.3 DT, © Ko is 3-difference cordial. 


Proof Let V(DT, © K2) = V(DTp) Ula, yi 1 <i < nb Ufvj, oy, wi, wy sl <i<n-} 


and E(DT,©K2) = E(DT,) U{uini, wiyi, viys : 1 <i < nh UlLoivt, vivid, viol, wiwt, wiwy, ww : 
1l<i<n-I}. 


Case 1. 7 is even. 


Consider the path vertices u;. Assign the label 1 to the path vertices ui, u2, u3,---. Then 
we assign the labels 2 to the vertices v1, v2,v3,---. Next we assign the labels 3 to the vertices 


W 1, W2,W3,wW4. Now we consider the vertices vj and vj’. Assign the label 2 to the vertex vj. 


fi 
Then we assign the label 1 to the vertices v4, v5, v4, Ug,---. Now we assign the label 3 to the 
vertices vi, u¥, v4, v4,:+- . Next we move to the vertices wi and w}’. Assign the label 1 to the 
vertex w. Then we assign the label 1 to the vertices w4,w4, wg,--: and assign the label 2 to 
the vertices w5,ws,w+,---. Assign the label 2 to the vertices w/,wy,w4,w7,---. Finally we 
move to the vertices x; and y;. Assign the label 1 to the vertices 71, 23,%5,:-- and we assign 


the label 2 to the vertices x2, x4, 26,--- then we assign the label 3 to the vertices y1, y2, y3,--° - 


Clearly in this case the vertex and edge condition is given in v¢(1) = v¢(2) = ve(3) = 3n — 2 
and e,(0) = 7m — 5 and ef(1) = 7n—-6. 


Case 2. 7 is odd. 


Assign the label to the vertices u; (1 <i<n), vu; (1 <i<n-—1) and w; (1<i<n-—1)as 
in case 1. Consider the vertices vj and vi’. Assign the label 1 to the vertices vj, v5, U3, U4,-°° - 
Then assign the label to the vertices vj’ (1 < i < n— 1) as in case 1. Now we move to the 
vertices wi and wi’. Assign the label 1 to the vertices w{, wi, w5,--- and we assign the label 3 
to the vertices w5, w4, wé,:-: . Next we assign the label to the vertices wi’ (1 <i<n-—1) asin 
case 1. Now we consider the vertices x; and y;. Assign the label 2 to the vertices 71,73, %5,-°- 
and we assign the label 1 to the vertices x2, x4, %6,--- . Then we assign the label to the vertices 
yi (1 <2 <n) as in case 1. Since v¢(1) = v¢(2) = ve(3) = 3n — 2 and ef(0) = 7n — 6 and 
er(1) = 7n— 5, this labeling is 3-difference cordial labeling. 


A double quadrilateral snake DQ,, consists of two quadrilateral snakes that have a common 
path. Let V(DQn) = {uw : 1 <i < n}Uf{ui,wi,vi,y: 1 <i < n- 1} and E(DQ,) = 
{tts 4, UU ey ei Ye LS TS Ly, 

Now we investigate the graphs DQ, © K1,DQ,) © 2K, and DQ, © Ko. 


Theorem 2.4 DQ,, © Ky is 3-difference cordial. 
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Proof Let V(DQn © Ki) = V(DQn)U{u, 1 <i < nbUf{elwijciyi sl <i<n-I} 
and E(DQ»n © Ki) = E(DQn) U{uiu, 21 <2 < nb} Uf{uivt, ww), cir, yy, 1 <i<n- 1h. 
Assign the label 1 to the path vertex uj. Next we assign the labels 1,1,2 to the vertices 
U2, U3, U4 respectively. Then we assign the labels 1,1,2 to the next three path vertices us, ug, uz 
respectively. Proceeding like this we assign the label to the next three vertices and so on. If all 
the vertices are labeled then we stop the process. Otherwise there are some non labeled vertices 
are exist. If the number of non labeled vertices are less than or equal to 2 then assign the labels 
1,1 to the non labeled vertices. If only one non labeled vertex exist then assign the label 1 only. 
Now we consider the vertices uv; and w;. Assign the label 2 to the vertices v3;,1 and v3;+2 for 
all the values of i=0,1,2,3... For all the vales of 7 = 1,2,3,--- assign the label 1 to the vertices 
v3;. Then we assign the label 3 to the vertices w; (1 <i <n). Next we move to the vertices x; 
and y;. Assign the labels 2,3 to the vertices x1 and y; respectively. Then we assign the label 2 
to the vertices 22, 2%5,2g,:-: . Now we assign the label 1 to the vertices 13, 2%, %9,--- and the 
vertices 24,17, 219,-:: . Assign the label 3 to the vertices y1, yo, y3,--- - We consider the vertices 
ul. Assign the labels 2,3 to the vertices ui and us respectively. Now we assign the label 1 to the 
vertices us, Ug, Ug,+*: and we assign the label 3 to the vertices ui, u+, ujg,:-: . Then we assign 
the label 2 to the vertices us, ug, ui;,-:-. Next we move to the vertices v} and w}. Assign the 
the label 3 to the vertex w!. Now assign the label 1 to all the vertices of vf (1 < i < n-1) 
and we assign the label 2 to the vertices w,w,w4,--- . We consider the vertices x and yj. 
Assign the label 2,1 to the vertices x, and y} respectively. Also we assign the label 2 to the 
vertices ©5,v%,2g,--- and the vertices x3, 7%, 29,--- . Then we assign the label 1 to the vertices 


x, 245,0'9,:: . Next we assign the label 3 to the vertices y}, y4, y4,... The vertex condition is 


e(0) =6n—5 and ef(1) =6n—6. Also the edge condition is given in Table 1 following. 


n = 0 (mod 3) 


na 1 (nod 3 


n = 2 (mod 3) ron—8 


Table 1 


Theorem 2.5 DQ, © 2K, is 3-difference cordial. 


Proof Let V(DQn © 2K) =V(DQ,n) U{uj, uf sl <i<ndUt{ei uf wit cc yiyf: 
1<i<n-l}and E(DQ,©2K)) = E(DQn) U{uiui, uu 1 <i <n} Ufo, viv’, wr), wiwy, 
aye, ee, yy! yy! > 1<i<n-1}. First we consider the path vertices u;. Assign the label 1 
to the path vertices u,,u3,us,--- and we assign the label 2 to the path vertices ua, U4, U6,-*-- 
Clearly the last vertex uy, received the label 2 or 1 according as n = Omod 2 or n = 1 (mod 2). 
Next we move to the vertices v; and w;. Assign the label 1 to all the vertices of vu; (1 <i<n) 
and we assign the label 3 to the vertices w1, w2, w3,... Then we assign the label to the vertices 
xj (1 < i < n—1) is same as assign the label to the vertices vu; (1 < i < n—1) and we 
assign the label to the vertices y; (1 < i <n —1) is same as assign the label to the vertices w; 
(1 <i<n-—1). Next we move to the vertices ui and vj’. Assign the label 2 to the vertices 
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U1, U5, U3,°+° then we assign the label 3 to the vertex v//. Assign the label 3 to the vertices v4, for 
all the values of i = 1,2,3,--- and we assign the label 2 to the vertices vy,,, for i = 1, 2, 3. ree, 
Next we consider the vertices wi and w}’. Assign the label 1 to the vertices wi, wh, w5,--- and 
we assign the label 3 to the vertices wi, wi, wy,--- . Next we move to the vertices 7; and a’. 
Assign the label 1 to all the vertices of xi (1 < i <n —1) and we assign the label 2 to all 
the vertices of xi’ (1 < 1 < n—1). Now we assign the label 2 to the vertices y/,y5, y$,--- 


and we assign the label 3 to the vertices y//, y¥,y4,-:-. Finally we move to the vertices ui, and 
uy. ree the label 2 to the vertices ui, u,us,--- and we assign the label 1 to the vertices 
US, U4, UG, +++ - Next we assign the label 2 to the vertices ui, v3, uZ,--- and we assign the label 
3 to the vertices uf, ui, ug,--+ . The vertex condition is v¢(1) = v¢(2) = v¢(3) = 4. Also 
the edge condition is given in Table 2. 


[a 
— Tn 7Tn—14 
70 (nod 


Table 2 


Theorem 2.6 DQ, © Ke is 3-difference cordial. 


Proof Let V(DQn © K2) = V(DQn) Ufui, uy 1 <i < nhUfel, of, wi, we ol, ol yi, yf: 
1<i<n-1} and aie = E(DQn) U{uiul, uu, ulus 1 <i < nh Ufo}, voy, viol, 
ww), wiry, wus, vel, 0! alae! yy! yyy yiy! + 1<i<n-— 1}. First we consider the path 
vertices u;. Assign the label 1 to the vertex ui. Then we assign the label 1 to the vertices 
U2, U4, Ug,**: and we assign the label 2 to the path vertices u,,u3,us,--- . Note that in this 
case the last vertex uy, received the label lor 2 according as n = 0 (mod 2) or n= 1 (mod 2). 
Next we move to the vertices v; and w;. Assign the label 2 to the vertex v;. Then we assign the 
label 3 to all the vertices of w; (1 <i<mn-—1). Assign the label 1 to the vertices v2, v3, U4, ... 
We consider the vertices x; and y;. Assign the label to the vertices x; (1 <i<mn-—1) is same 
as assign the label to the vertices vu; (1 < i < n— 1) and assign the label to the vertices y; 
(1 <i <n-—1) is same as assign the label to the vertices w; (1 <i <n-—1). Next we move 
to the vertices vj and vj’. Assign the label 2 to the vertices vj, v4, v5,--- and assign the label 
3 to the vertices vi, v3, vy,:-- . Consider the vertices x and a//. Assign the label 1 to all the 
vertices of 2 (1 <i<n-—1). Assign the label 2 to the vertex x//. Then we assign the label 3 
to the vertices xf, 23,24,--- . Now we assign the label 2 to all the vertices of wi (1 <i <n-—1) 
and assign the label 3 to all the vertices of wi’ (1 < i < m—1). Now we move to the vertices y/ 
and yj’. Assign the label 1 to the vertices y/, y5, y$,--- and we assign the label 2 to the vertices 
yi. ¥5,Y%,°°: - Next we move to the vertices uj and u/’. Assign the label 1,3 to the vertices uj 
and u/’ respectively. Assign the label 1 to the vertices u4,; for all the values of i = 1,2,3,--- 
and assign the label 2 to the vertices u2;+1 for i = 1,2,3,--- then we assign the label 2 to the 
vertices wy, uy, ui/,--: . The vertex and edge conditions are 


vj(1) = 44(2) = 943) = 
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and 


ef(0) =11ln—9, ef(1) = 11n—10. 
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Abstract: We know that some large graphs can be constructed from some smaller graphs 
by using graphs operations. Many properties of such large graphs are closely related to 
those of the corresponding smaller ones. In this paper we investigate some operations of 


zero-divisor graph of posets. 
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§1. Introduction 


In [2], Beck, for the first time, studied zero-divisor graphs of the commutative rings. Later, 
D. F. Anderson and Livingston investigated nonzero zero-divisor graphs of the rings (see [1]). 
Some researchers also studied the zero-divisor graph of the commutative rings. Subsequently, 
others extended the study to the commutative semigroups with zero. These can be seen in [3, 
5, 7, 8]. 

Assume (P,<) is a poset (i.e., P is a partially ordered set) with the least element 0. For 
every x,y © P, defined of L(x,y) = {z € Plz < x and z < y}. wx is a zero-divisor element of 
P if l(z,y) = 0, for some 0 4 y € P. I(P) is the zero-divisor graph of poset P, where the 
its vertex set consists of nonzero zero-divisors elements of P and x is adjacent to y if only if 
L(x, y) = {0}. 

In this paper, P denotes a poset with the least element 0 and Z(P) is nonzero zero-divisor 
elements of P. The zero-divisor graph is undirected graph with vertices Z7(S') such that for 
every distinct z,y € Z(S), x and y are adjacent if only if L(x,y) = {0}. Throughout this 
paper, G always denotes a zero-divisor graph which is a simple graph (i.e., undirected graph 
without loops and multiple) and the set vertices of G show V(G) and the set edges of G denotes 
E(G). The degree of vertex x is the number of edges of G intersecting x. N(x), which is the 
set of vertices adjacent to vertex x, is called the neighborhood of vertex x. If n is a (finite 
or infinite) natural number, then an n-partite graph is a graph, which is a set of vertices that 
can be partitioned into subsets, each of which edges connects vertices of two different sets. A 
complete n- partite graph is a n- partite graph such that every vertex is adjacent to the vertices 
which are in a different part. A graph H is a subgraph of G if V(H) C V(G) and E(#) C E(G). 
Hf is called an induced subgraph of G if for every x,y € V(H), {x,y} € E(G). A subgraph H 
of G is called a clique if H is a complete graph. The clique number w(G) of G is the least upper 
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bound of the cliques sizes of G. 

Many large graphs can be constructed by expanding small graphs, thus it is important to 
know which properties of small graphs can be transfered to the expanded ones, for example 
Wang in [6] proved that the lexicographof vertex transitive graphs is also vertex transitive as 
well as the lexicographic product of edge transitive graphs. Specapan in [9] found the fewest 
number of vertices for Cartesian product of two graphs whose removal from the graph results in 
a disconnected or trivial graph. Motivated by these, we consider five kinds of graph products as 
the expander graphs which is described below and we can verify if regard the product of them 
can be regarded as a Cayley graph of the semigroup which is made by their product underlying 
semigroup and if the answer is positive does it inherit Col-Aut-vertex property of from the 
precedents. Let [T = (V, £) be a simple graph, where V is the set of vertices and E is the set 
of edges of G. An edge joins the vertex u to the vertex v is denoted by (u,v). 

In [10], the authors described the following definition: 


Definition 1.1 A simple graph G is called a compact graph if G does not contain isolated 
vertices and for each pair x and y of non-adjacent vertices of G, there exists a vertex z with 


N(x) U N(y) ¢ N(z). 


Definition 1.2 Let T, = (Vi, £1) and V2 = (V2, E2) be two graphs. T = (V, E), the product of 
them is a graph with vertex set V = V, x V2, and two vertices (ui, u2) is adjacent to (v1, v2) in 


T if one of the relevant conditions happen depending on the product. 

(1) Cartesian product. uw; is adjacent to vy inTy and ug = v2 or uy = v1 and ug is adjacent 
to v2 in To; 

(2) Tensor product. u1 is adjacent to v1 inT, and ug is adjacent to vg inT2; 

(3) Strong product. u; is adjacent tov; inTy and ug = v2 or uy = v1 and uy is adjacent 
to vg inT2 or uy is adjacent to v1 in Ty and ug is adjacent to vg in T2; 

(4) Lexicographic. wu, is adjacent to v1 inTy or uy = v1 and ug is adjacent to vg in To; 

(5) Co-normal product. wu; is adjacent to v1 in Ty or ug is adjacent to ve in To; 


(6) Modular product. ui is adjacent to v1 inT, and ug is adjacent to vg inT2 or uy is not 


adjacent to v1 in Ty and ug is not also adjacent to vg in T3. 


§2. Preliminary Notes 


In this section, we recall some lemmas and definitions. from Dancheny Lu and Tongsue We in 
[10], the authors described following definition. 


Definition 2.1 A simple graph G is called a compact graph if G does not contain isolated 
vertices and for each pair x and y of non-adjacent vertices of G, there exists a vertex z with 
N(a)UN(y) CNG). 


It has been showed the following theorem in [10]. 


Theorem 2.2 A simple graph G is the zero-divisor graph of a poset if and only if G is a 
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compact graph. 


§3. Cartesian Product 


Through this section, we assume that P and Q are two posets with the least element 0. Assume 
G and H are in zero-divisors graphs of P and Q, respectively. N(x) and N(a) are neighborhoods 
in G and H , respectively, where « € V(P) and a € V(Q). 


Theorem 3.1 Let T be the Cartesian product of two zero-divisor graph of G and H. Then 
N(a,a) = (N(x) x {a})U ({a} x N(a)), for any (x,r) € V(G x A). 


Proof Let (s,r) € N(a,a). Therefore, (s,r) is adjacent to (x,a). Thus, s is adjacent to x 
in Gand r=aors=2 andr is adjacent to a in H. Hence, s € N(x) andr =a or s =a and 
r € N(a). It can be concluded that to N(x,a) = (N(a) x {a})U ({a} x N(a)). 


Theorem 3.2 Let G and H be two compact graphs. Then T the cartesian product of them is 


not a compact graph. 


Proof Let (a, a) and (y, b) be two arbitrary vertices not being adjacent of the graph I, where 
(x,a) # (y,b). Therefore, x and y are not adjacent inG ora £ bin H anda #y inG ora, bare 
not adjacent in H. Assume that there exists (z,c) € V(I') such that N(x, a)UN(y, b) C N(z,c). 
That is, 


x N(a))U(N(y) x {0}) U (Lut x N(6)) 
CS Nz) x {e}) U ({z} x N(c)). 


Assume that (m,a),(n,a) € (N(x) x {a}) such that (m,a) € N(z) x {c} and (n,a) € 
{z} x N(c). Then, m € N(z),a = c,a € N(c). Hence, ac = 0 and c? = 0. That is a 
contradiction. Therefore, N(x) x {a} has intersection only one of N(z) x {c} and {z} x N(c). 
Similary, we get this subject for ({x} x N(a)),(N(y) x {b}) and ({y} x N(d)). 

Now, suppose N(x) x {a} C N(z) x {c}(ie., a = c, N(x) C N(z)). If {x} x N(a) C 
N(z) x {c}, we have N(a) = {c}. Hence, ac = 0. On the other hand a = c, then c? = 0. That 
is a contradiction. Therefore, {x} x N(a) C {z} x N(c), that is ¢ = z and N(a) C N(c). Then, 
N(a) = N(z) and N(a) = N(c). 

Suppose N(y) x {b, } C N(z) x {c}. Thus, N(y) C N(z) = N(x),b =c. Hence, a = b= 
c, N(a) = N(b) = N(c). 

If {y} x N(b) C N(z) x {c}, y € N(z) and N(b) =c. Then, bc = c? = 0. That is a contract. 
Therefore, {y} x N(b) C {c} x N(z). We get y = z and N(b) C N(c). It leads to a = b= c and 
x=y=z. That is a contradiction. 


Corollary 3.2 Let G and H be two compact graphs of two poset. Then, the cartesian product 
of them is not a graph of a poset. 


Proof Referring to the theorem above and [10], it is clear. 
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§4. Tensor Product 


Through this section, we assume that G and H are two zero-divisor graphs of poset P and Q 
with the least element 0, respectively. 


Theorem 4.1 T is the tensor product of the graphs G and H. Then N(x,a) = (N(x) x N(a)) 
for any (a,a) € V(G x A). 


Proof Assume (s,r) € N(a,a). Then, (s,1r) is adjacent to (#,a). By Definition 1.2, s and 
x are adjacent and r and a are adjacent too. Therefore, s € N(x) and r € N(a). It leads to 
N(a,a) = N(x) x N(a). 


§5. Strong Product 


Through this section, we assume that H and K are two zero-divisor graphs of poset P and Q 
with the least element 0, respectively. 


By Definition 1.2, Theorems 3.1 and 4.1, we conclude the following theorems. 


Theorem 5.1 I the strong product of two zero-divisors graphs G and H of posets. Then, if 
runs for any (x,a) € V(T), N(a,a) = (N(x) x {a}) U ({a} x N(a))U (NV (2) x N(a)) 


Proof By Definition 1.2, for any (r,s) € N(zx,a), where (x,a) € V(I), 7 is adjacent to x 
inG and s=aorr=<2 and s is adjacent to a in H or r is adjacent to x in G and s is adjacent 
to aiH. Therefore, N(x,a) = (N(x) x {a})U ({x} x N(a)) U(N(a) x N(a)). 


§6. Co-normal Product 


Theorem 6.1 IT is the co-normal product of two graphs G and H of two the posets of P and 
Q, respectively. Then for any (x,a) € V(T), N(a,a) = (N(x) x V(A))U (V(A) x N(a)). 


Proof By Definition 1.2, if ((s,r) is adjacent to (x, a), s and x are adjacent in G or r,a are 
adjacent in H. Thus, N(x,a) = (N(x) x V(H))U (V(A) x N(a)). 


Theorem 6.2 If T is the co-normal product of two compact graphs G and H, then T is a 


compact graph. 


Proof Let (x,a) and (y,b) not be in T and (z,a) # (y,b). By referring the virtue of 
Definition 1.2, we get « andy are not adjacent in G and a and Db are not adjacent in H. Then 
there exist z € G and s € Hf such that N(x) U N(y) C N(z) and N(a) U N(b) C N(c). Hence, 


N(z,a)UN(y,6) = (N(a) x N(a)) U(N(y) x N(O) 
C (N(z) x N(c)) U(N(z) x N(c)) = N(z) x N(c) 


Now, we get the following corollary. 
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Corollary 6.3. The co-product of two zero-divisor graphs of posets is a zero-divisor graph of a 


poset. 


Proof By the above theorem and [10], it is clear. 


§7. Lexicographic Product 


Theorem 7.1 IT the lexicographic product of two zero-divisor graphs G and H of the two posets 
P and Q, respectively. Then, N(a,a) = (N(x) x V(A))U ({x} x N(a)), for any (a, a) € V(T). 


Proof By Definition 1.2, assume (s,r) € N(#,a). Therefore, s and x are adjacent in G or 
s = xin G andr and aare adjacent in H. Therefore, N(x, a) = (N(x) x V(H))U({x} x N(a)), 
for any (x,a) € V(4). 


§8. Modular Product 


Theorem 8.1 I the Modular product of two zero-divisor graphs G and H of the two posets P 
and Q respectively. Then, N(x,a) = (N(x) x N(a)) U(N°(a) x N°(a)), for any (@,a) € V(T). 


Proof By Definition 1.2, assume (s,r) € N(«,a). Therefore, s and x are adjacent in G 
while r and a are adjacent in H or s and x are not adjacent in G whereas r and a are not 
adjacent in H. Thus, N(#,a) = (N(x) x N(a))U (N“(a) x N&(a)). 


References 


1] D. F. Anderson, P. S. Livingston,The zero-Divisor Graph of a Commutative Ring, J. Al- 
gebra, 159 (1991), 500-514. 

2] I. Beck, Coloring of Commutative Rings, J. Algebra, 116 (1988), 208-226. 

3] F. R. DeMeyer, L. DeMeyer, Zero-Divisor Graphs of Semigroups, J. Algebra, 283 (2005), 
190-198. 

4) Dancheny Lu and Tongsue We, The zero-divisor graphs of posets and application to semi- 
groups, Graphs and Combinatorics, (2010) 26, 793-804. 

5] F. R. DeMeyer, T. McKenzie and K. Schneider, The Zero-Divisor Graphs of a Commutative 
Semigroup, Semigroup Forum, 65 (2002), 206-214. 

6] F. Li, W. Wang, Z. Xu and H. Zhao, Some results on the lexicographic product of vertex- 
transitive graphs, Applied Math. Letters, 24(2011), 1924-1926. 

7| 5S. E. Wright, Lengths of paths and cyclies in zero-divisor graphs and digraphs of semi- 
groups, Comm. Algebra, 35 (2007), 1987-1991. 

8] T. Wu and F. Cheng, The structure of zero-divisor semigroup with graph K,, 0 K2, Semi- 
group Forum, 76(2008), 330-340. 

9] S. Spacapan, Connectivity of Cartesian product of graphs, Applied Mathematica Letters, 
Vol. 21, Issue 7, (2008), 682-685. 

[10] Dancheny Lu and Tongsue We, The zero-divisor graphs of posets and application to semi- 
groups, Graphs and Combinatorics, (2010) 26, 793-804. 


134 International Journal of Mathematical Combinatorics 


The tragedy of the world is that those who are imaginative have but slight 
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